求最大公约数 C++题解

求最大公约数

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

求两个数 m 和 n 的最大公约数。（m > 0，n > 0）

输入格式

两个数，即 m 和 n 的值。

输出格式

最大公约数。

样例

样例输入

复制8 6

样例输出

复制gcd=2

#include <bits/stdc++.h>
using namespace std;
int n, m;
int gcd(int x, int y) {
	int r = x % y;
	while(r != 0) {
		x = y, y = r;
		r = x % y;//辗转相除法 
	} 
	return y;
} 
int main() {
	scanf("%d %d", &n, &m);
	scanf("gcd=%d", gcd(n, m));
    return 0;
}