using System;
public class Program
{
public static void Main()
int gcd = GCD(935,610);
Console.WriteLine(gcd);
Console.WriteLine(935/gcd);
Console.WriteLine(610/gcd);
}
private static int GCD(int a, int b)
return b == 0 ? Math.Abs(a) : GCD(b, a % b);