首页 > 技术文章 > 求解两个给定正整数m、n的最大公约数(m、n)

liao-pxsoftware15 2017-12-02 23:38 原文

//求解两个给定正整数m、n的最大公约数(m、n)
#include<stdio.h>
int main()
{
    int m,n,c;
    printf("输入两个正整数:");
    scanf("%d %d",&m,&n);
    if(m>n)
    {f
        c=m;
        m=n;
        n=c;
    }
    for(int i=n;i>=1;i--)
    {
        if(m%i==0&&n%i==0)
            break;
    }
    printf("(%d,%d)=%d",m,n,i);
    printf("\n");
}

 

推荐阅读