競プロ典型 90 問 / Q022

Q022.cs

using System;
using System.Linq;

class Q022
{
	static void Main()
	{
		var a = Array.ConvertAll(Console.ReadLine().Split(), long.Parse);
		var g = a.Aggregate(Gcd);
		Console.WriteLine(a.Sum(x => x / g - 1));
	}

	static long Gcd(long a, long b) { for (long r; (r = a % b) > 0; a = b, b = r) ; return b; }
}

https://atcoder.jp/contests/typical90/submissions/23103460