计算两个整数的最大公约数

#include <stdio.h>

int main(){
    int m;
    int n;
    int k;
    int t;
    printf("请输入两个整数");
    scanf("%d%d",&m,&n);
    if(m<n)    //判断m和n的值
    {
        t=m;
        m=n;
        n=t;
     }
    
    
    
    while(1)    //利用辗转相除法求最大公约数
    {
        k=m%n;
        if(m%n!=0)
        {
            m=n;
            n=k;
        }
        else
        break;
    }
    printf("%d和%d的最大公约是%d",m,n,n);
    return 0;
  }