while을 이용한 최대공약수 최소공배수 구하기 질문합니다.
게자리
2025.01.03
#include stdio.h
/*
while, do while두수의 최소 공배수와 최대 공약수를 구하는프로그램을 작성하라최소공배수 = 공배수 중에서 가장 작은 정수최대공약수 = 공약수 중에서 절대치가 가장 큰 수
*/
int main(){ int num1 = 1, num2 = 1, inputnum = 1;
printf(수를 입력 : ); scanf(%d %d, &num1, &num2);
while(1) { if(inputnum%num1 == 0 && inputnum%num2 == 0) { printf(최소공배수는 %d입니다.\n, inputnum); inputnum = 0; return 0; } else { inputnum++; }
if(num1%inputnum == 0 && num2%inputnum == 0) { printf(두 수의 약수는 %d 입니다., inputnum); } }
}
최소공배수는 해결이 됬는데최대공약수가 해결이 안되네요큰수판별을 어떻게 해야되는지 모르겟고...
도움을 원합니다.
