using System;
namespace _026_循环嵌套
{
class Program
{
static void Main(string[] args)
{
int num1 = Convert.ToInt32(Console.ReadLine());
int num2 = Convert.ToInt32(Console.ReadLine());
int min = num1;
if (num2 < min)
{
min = num2;
}
for (int i = min; i > 0; i--)
{
if (num1 % i == 0 && num2 % i == 0)
{
Console.WriteLine("最大公约数:" + i);
break;
}
}
}
}
}