小刚说C语言刷题—1088求两个数M和N的最大公约数

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.扩展实例

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