최대공약수

a와 b의 최대공약수를 반환하세요. 유클리드 알고리즘은 (a, b)를 (b, a mod b)로 반복해서 바꾸다가 b가 0이 될 때까지 진행합니다.

gcd(a, b)를 구현하세요.

입력

a: 첫 번째 수입니다. b: 두 번째 수입니다.

출력

gcd(a, b)를 반환하세요. gcd(0, 0)은 0입니다.

제약 조건

0 ≤ a, b ≤ 10¹⁸

예시

입력:
a = 48
b = 18

예상 출력:
expected = 6

입력:
long long a = 48;
long long b = 18;

예상 출력:
long long expected = 6;

입력:
long a = 48;
long b = 18;

예상 출력:
long expected = 6;

입력:
a = 17
b = 5

예상 출력:
expected = 1

입력:
long long a = 17;
long long b = 5;

예상 출력:
long long expected = 1;

입력:
long a = 17;
long b = 5;

예상 출력:
long expected = 1;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• UW TCSS 142 Introduction to Programming - master syllabus