求两个数的最大公约数

Question

#include
int main()
{
int m,n,i=1,j=1,k,l;
scanf("%d%d",&m,&n);
if((m-n)>0)
{if(m%n==0)
printf("%d",n);
else
{if(n%m==0)
printf("%d",m);}} \n
else
{while(i<=m&&j<=n)
{k=m%i;
l=n%j;
if(k==0&&l==0)
printf("%d",i);
i++;
j++;}}}

Answer 1

#include<stdio.h>
int main()
{
int a,b,c;
scanf_s("%d%d",&a,&b);
while(c=a%b)
{
a=b;
b=c;
}
printf("%d\n",b);
return 0;
}