题解

题解

#include<iostream>
using namespace std;
int main()
{
	int n , m;
	cin>> n >> m;
	for(int i = n ; i >= 1 ; i--)
	{
		if(n % i==0 && m % i==0)
		{
			cout<< i << endl;
			return 0;
		}
	}
}