최대공약수 최소공약수 문제 c언어로

[익명(1.239)]

하 최소공약수랑 최대공약수는 나온는데요

 

도데체가 입력을 입력값 두개가 10000이하 이라는 조건이있는데 이조건을 어떻게 만들죠? 하 if로 다감싸줘도 틀렸다고 지랄하네요

 

백준알고리즘에서 개속틀렸대요 먼가제가모르는 따른  방법이있는건가요?

[ㅁㄴㅇㄹ(27.100)]

최대공약수는 그냥 100 70 이 입력됬다치면 100을 70으로 나누면 30이니께 30 70이 되고 교환해줘. 그럼 70 30이 되고 마찬가지로, 10 30 이 되고 30 10 으로 교환해서 또 하면 0 10 이 되는데 최대공약수는 10이 됨 따라서

[ㅁㄴㅇㄹ(27.100)]

나누면 30이니꼐가 아니고 나누면 나머지가 30이니꼐 ㅇㅇ

[ㅋㅋㅋㅋ(112.162)]

이거 미국 회사들 인터뷰 보면 on-site 올 수 있는지 없는지 체크하기 위한 phone interview에서 본 문제를 주기 전에 입가심으로 주는 문제 아님????? gcd algorithm 찾아봐라. 중딩 산수 시간에 배운 문제다.