ybt2021 最大公约数

ybt2021  最大公约数

时空限制    1000ms/64MB

题目描述

        求两个正整数m，n的最大公约数。

输入

        输入m，n。

输出

        m，n的最大公约数。

样例输入

4 6

样例输出

2

代码

法一：while

#include<iostream>
using namespace std;

int main(){
	int m,n,r;
	cin>>m>>n;
	r = m%n;
	while (r!=0){
		m = n;
		n = r;
		r = m%n;
	}
	cout<<n<<endl;
	return 0;
}

法二：for

#include<iostream>
using namespace std;

int main(){
	int m,n;
	cin>>m>>n;
	for (int r=m%n; r!=0; ){
		m = n;
		n = r;
		r = m%n;
	}
	cout<<n<<endl;
	return 0;
}