독서/알고리즘
2021. 12. 27.
백준 1188 음식 평론가
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); System.out.print(m - gcd(n, m)); scanner.close(); } private static int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } }