使用辗转相除法求最大公约数

前言

今天上程序设计课时突然忘了怎么写了于是想要写下来记录下方便以后复习 如果有大佬发现错误还请多多指教

代码如下

#include <stdio.h>
#include <stdlib.h>
/*辗转相除法求最大公约数*/
int main()
{
    int m,n,r;
    scanf("%d%d",&m,&n);
    r=m%n;
    while(r!=0){
        m=n;
        n=r;
        r=m%n;
    }
    printf("%d\n",n);
    return 0;
}