编写一个函数,找到两个数的最大公约数
/**********************************************************************************
*
-
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;
}

浙公网安备 33010602011771号