编写一个函数,找到两个数的最大公约数
/**********************************************************************************
*
-
file name: 004_最大公约数.c
-
author : A13326981379@163.com
-
date : 2024/04/18
-
function : 算出两个数的最大公约数
-
note : None
-
CopyRight (c) 2024-2024 A13326981379@163.com All Right Reseverd
- *******************************************************************************/
include <stdio.h>
/* *********************************************************************************
*
-
函数名称 : GOD
-
函数功能 : 找到最大公约数,并存储
-
函数参数 :
-
@x:第一个数
-
@y:第二个数
-
返回结果 : int型
-
函数作者 : wq`
-
创建日期 : 2024/04/18
-
修改历史 : 无
-
函数版本 : V1.0
-
注意事项 : None
- *******************************************************************************/
int GOD(int x,int y)
{
//定义一个变量,方便后续储存最大公约数
int MaxNum;
for (int i = 1; i <= x; i++)
{
//判断是否能被x和y整处,如果两个都能被整除,说明是两个数的公约数
if (x % i == 0 && y % i == 0)
{
MaxNum = i;
}
}
return MaxNum;
}
int main(int argc, char const *argv[])
{
int a,b;
int num;
//手动输入给a和b
scanf("%d",&a);
scanf("%d",&b);
num = GOD(a,b);
printf("%d %d最大公约数为:%d\n",a,b,num);
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)