问题解决:
随意输入两个数,求出他们的最大公约数
利用了辗转相除法的思想,方便自己粘贴使用
#include<stdio.h>
// eg:8 求最大公约数
int main()
{
int r = 0,m=0,n=0;
scanf("%d%d", &m, &n);
while (m % n)
{
r = m % n; //余数
if (r != 0) //辗转相除法的思想
{
m = n;
n = r;
}
}
if ((m % n) == 0)
printf("最大公约数为:%d\n", n);
return 0;
}