#include <stdio.h>
int main()
{
int m = 180; /*假设需要求出180
int n = 25; 和25的最大公因数*/
int r = 0; //中间数字
//辗转相除法求出两数最大公约数
while(m % n) //直接m与n取模,若值为0,则n就是m与n的最大公因数,若不满足执行循环
{
r = m % n; //将m % n的值赋给n
m = n; //将n值赋给m
n = r; //将r值赋给n
}
printf("%d\n",n);
return 0;
}
新手入门,让各位见笑了