c语言求出2个正整数的最大公约数（解释一下好吗）

Answer 1

首先要了解最大公约数的算法，就是拿相对较大的数除小的数，直到除到没有余数为止。
比方 15和25
先拿 25/15 余数 10
再拿 15/10 余数 5
接着 10/5 余数 0
则5就是最大公约数，了解了怎么算法，下面来解释过程。
include "stdio.h"
void main()
{
int a,b,r,t;
scanf("%d%d",&a,&b);
if(a<b) //下面{}里是将较大值做转换
{
t=a;
a=b;
b=t;
}
r=a%b; //给r赋值
while(r!=0) //当r非0则执行
{
r=a%b; //相除得余数，再赋值给r
a=b; //然后再把b值赋给a，做为较大值。
b=r; //再将r余数赋给b （如果余数大于被除数或者被正好整除,那么下一循环就检测到r=0则结束循环。）
}
printf("%d\n",b); //输出b
}

Answer 2

#include<stdio.h>
main()
{int m,n,t,r;
scanf("%d,%d",&m,&n);
if(m<n)
{t=m;m=n;n=t;}
r=m%n;
while(r!=0)
{m=n;
n=r;
r=m%n;
}
printf("The largest common divisor is %d",n);
}

Answer 3

#include "stdio.h"
void main()
{
int a,b,r,t;
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
r=a%b; //这里要给r赋值为a%b
while(r!=0) //查r的值，若r为0，则改变了的b的值为最小公倍数
{
a=b;
b=r;
r=a%b;
}
printf("%d\n",b);
}
这程序应该能看懂

Answer 4

int gcd(int a, int b)
{
if(b==0) return a;
else return gcd(b, a%b);
}
这个是辗转相除的递归写法。
具体的 算法解释 百度一下 有很多 解答。