最大公约数

输入两个不大于10的9次方的正整数，输出其最大公约数。

输入两个正整数m和n，数据之间用空格隔开。

输出一个整数，表示m和n的最大公约数。

#include<stdio.h>
int main ()
{
    int n,m,a,b,c;
    scanf("%d%d",&n,&m);
  c=m%n;
  while(c)//while当条件为真时则继续执行循环，而当条件为假（0）时放弃执行循环，在使用辗转相除时，求出最大值时，余数为零，也就是c==0，条件为假刚好跳出循环。输出n，应为最后一次的循环最大公约数的值刚好是与n相等。
    {
        m=n;
        n=c;
        c=m%n;
        if(c==0)
            break;
    }
    printf("%d",n);
    return 0;
}