문제
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.
출력
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
예제 입력 1
24 18 |
예제 출력 1
6 72 |
더보기
Solution
#include<stdio.h>
int gcd_euclid(int x,int y)
{
if(x<y)
{
int temp=x;
x=y;
y=temp;
}
while(y!=0)
{
int temp=x%y;
x=y;
y=temp;
}
return x;
}
int main(void)
{
int num1, num2, gcd;
scanf("%d %d", &num1, &num2);
gcd=gcd_euclid(num1,num2);
printf("%d\n%d\n", gcd, (num1*num2)/gcd);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 1065번: 한수 (0) | 2020.07.16 |
---|---|
<백준 알고리즘> 2920번: 음계 (0) | 2020.07.16 |
<백준 알고리즘> 2445번: 별 찍기 - 8 (0) | 2020.07.16 |
<백준 알고리즘> 2444번: 별 찍기 - 7 (0) | 2020.07.16 |
<백준 알고리즘> 1259번: 팰린드롬수 (0) | 2020.07.16 |