Baekjoon

백준 1188 음식 평론가 / C++

Tcoding 2022. 11. 30. 11:03
728x90
728x90

더보기
더보기
#include <bits/stdc++.h>
using namespace std;
int n, m;
int gcd(int x, int y)
{
	if (x == 0)
		return y;
	else
		return gcd(y % x, x);
}
int main() 
{
	scanf("%d%d", &n, &m);
	printf("%d", m - gcd(n, m));
}
728x90
300x250