两个正整数的最大公约数怎么表示

Question

这个填空要怎么填？俩个正整数，求最大公约数，表达式怎么写

Answer 1

你的填空是什么？ 参考如下代码

#include <stdio.h>
int main()
{
    int m,n;
    int t,gys;
    //long long gbs;
    scanf("%d %d",&m,&n);
    if(m>n)
        t =n;
    else
        t = m;

    //先求公约数
    for (;t>=1;t--)
    {
        if(m%t==0 && n%t==0)
            break;
    }
    gys = t;

    //gbs = (long long)m/t*n;
    printf("%d 和%d 的公约数是%d",m,n,gys);
    return 0;
}