原理:
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。
gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)
#include<stdio.h>
int main()
{
int a, b;
int temp=1;
printf("请输入两个数:");
scanf_s("%d %d", &a, &b);
//两个数一样的情况下,最大公约数是他本身
if (a == b)
{
printf("%d", a);
}
else
{
//保证a是比b大的数
if (a < b)
{
temp = a;
a = b;
b = temp;
}
while (temp!=0)
{
temp = a % b;
a = b;
b = temp;
}
printf("\n最大公约数为:%d\n", a);
}
return 0;
}