用“辗转相除方法”计算两个数 x , y 的最大公约数

输入 2 个整数，用空格分开。输出一个整数。

你可以用循环模拟，但是那样的话

很慢

所以智慧的劳动人民就想出了辗转相除法这一妙技

关键代码：

while(x%y!=0){

        n=x%y;

        x=y;

        y=n;

    }

完整代码：

#include<iostream>
using namespace std;
 
int main()
{
	int x,y,n;
	cin>>x>>y;
/**********Program**********/
	while(x%y!=0){
        n=x%y;
        x=y;
        y=n;
    }
    

    
/**********  End  **********/
	cout<<y;
	return 0;
}

所谓辗转，指的就是把 x % y 赋给n，把 y 赋给 x ，最后再把 n 赋给 y ，直到 x%y 为零的时候，while循环也会刚好停下，此时的 n 就是 x 和 y 的最大公约数了。