#include <iostream>

#include <cmath>

using namespace std;

inline int min(int a, int b) {
	if (a<b) return a;
	else return b;
}

inline int max(int a, int b) {
	if (a>b) return a;
	else return b;
}

int pgcd(int a, int b) {
	int n=min(a,b), m=max(a,b), aux; 
	while (n>0) {
		aux=n;
		n=m%n; 
		m=aux; 
		}
	return m;
}

int main() {
	int n,m;
	cout<<"n ?"<<endl;
	cin>>n;
	cout<<"m ?"<<endl;
	cin>>m;
	cout<<"Le pcgd de n et m vaut "<<pgcd(n,m)<<endl;
	return 0;
}