tj

辗转相除法

 #include <iostream>
#include <cstdio>
using namespace std;
int gcd(int x, int y){
	if(x < y) swap(x, y);
	if(y == 0) return x;
	return gcd(y, x % y);
}
int main(){
	int n, m, k;
	cin >> n >> m >> k;
	cout << gcd(gcd(n, m), gcd(m, k));

	return 0;
}