求最大公约数的经典算法时Euclid算法,方法如下:分别让变量m和n存储两个数的值。如果n为0,那么停止操作,m中的值时GCD;否则计算m除以n的余数,把n保存到m中,并把余数保存到n中。然后重复上述过程,每次都先判定n是否为0。
#include <stdio.h>
int main()
{
int m, n,yushu,number;
printf(“Enter two number: “);
scanf(”%d%d”, &m, &n);
while (n != 0) {
yushu = m % n;
m = n;
n = yushu;
}
printf(“最大公约数: %d\n”, m);
return 0;
}