C语言新手下面程序 帮我解释下 我不懂！

Question

#include<stdio.h>
main()
{
int n1,n2,r,x;
scanf("%d%d",&n1,&n2);
if(n1<n2)
{x=n1;n1=n2;n2=x;}
r=n1%n2;
while(r!=0)
{
n1=n2;
n2=r;
r=n1%n2;
}
printf("%d",n2);
}
求两个数的最大公约数

Answer 1

这个是辗转相除法求最大公约数的,请自己百度下这个概念,
写的很详细,数学原理就不拷贝了
理解了请采纳