辗转相除法求最大公约数:

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long x,y,z;
	cin>>x>>y;
	while(x%y!=0){
		z=x%y;
		x=y;
		y=z;
	}
	cout<<y;
	return 0;
}