网站做全景图常州免费网站建站模板

1.题目描述

求两个正整数 M 和 N 的最大公约数(M，N都在长整型范围内）

.输入

输入一行，包括两个正整数。

输出

输出只有一行，包括1个正整数。

样例

输入

45 60

输出

15

2.参考代码(C语言版)

#include <stdio.h>
//下面是辗转相除法求最大公约数
int main(void)
{
    long long m,n,m1,n1;
    long long t;
    scanf("%lld%lld",&m, &n);
    m1=m;
    n1=n;
    while(m%n!=0)
    {
        t=n;
        n=m%n;
        m=t;
    }
    printf("%lld",n);
    return 0;
} 

3.扩展实例

 

今天内容到此结束，下次再见！