2021：【例4.6】最大公约数 信息学奥赛一本通（C++版）

2021：【例4.6】最大公约数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 43716     通过数: 28489

【题目描述】

求两个正整数mm，nn的最大公约数。

【输入】

输入mm，nn。

【输出】

mm，nn的最大公约数。

【输入样例】

4 6

【输出样例】

2

【提示】

【数据范围】

对于全部数据：m,n<4000000m,n<4000000。

 

#include 

using namespace std;

int main()
{
	int a,b;
	cin>>a>>b;
    int da,xiao;
    da=max(a,b),xiao=min(a,b);
    while(da%xiao !=0){
    	int yu=da%xiao;
    	da=xiao;
    	xiao=yu;
	}
	cout<