using System;
using System.Linq;
using System.Collections.Generic;
public class Program {
public static int GCD(int a, int b){ // 10, 6
if(a == b) return a;
int max = Math.Max(a, b);
int min = Math.Min(a, b);
return GCD(max-min, min);
}
public static void Main() {
Console.WriteLine(GCD(1,4) == 1);
Console.WriteLine(GCD(24,16) == 8);