求1397和2413的最大公约数
数学算法如下:
2413 = 1397 * 1 + 1016
1397 = 1016 * 1 + 381
1016 = 381 * 2 + 254
381 = 254 * 1 + 127
254 * 127 * 2 + 0
程序实现如下
#include<stdio.h>
int Demo(int a, int b)
{
int max, min, temp;
if(a < b)
{
min = a;
max = b;
}
else
{
min = b;
max = a;
}
while(max % min != 0)
{
temp = max;
max = min;
min = temp % min;
}
return min;
}
int main()
{
int a, b, result;
printf("请输入第一个数字:");
scanf("%d", &a);
printf("请输入第二个数字:");
scanf("%d", &b);
result = Demo(a, b);
printf("最大公约数为:%d\n", result);
return 0;
}
程序运行结果截图如下