최대공약수, 최소공배수

목차

두 변수를 입력 받아서 최대공약수와 최소공배수를 구하는 프로그램

본문내용

#include <stdio.h>
int GCD (int a,int b)
{
if (a == b) return b; // 두변수가 같으면 최대공약수는 그 변수이다.
else GCD((a<b)?b-a:a-b,(a<b)?a:b) ; // 두변수를 비교해서 큰값에서 작을값을 뺀 값과 작은값을 함수에 입력
}

참고 자료

없음