2609번 - 최대공약수와 최소공배수
#include <stdio.h>
int get_gcd(int n1,int n2)
{
int i,min;
min=(n1>n2 ? n2 : n1); // 이 부분 뭔지 잘 모르겠네요;;
for(i=min;i>0;i--) {
if(n1%i==0 && n2%i==0)break;
}
return i;
int get_lcm(int n1,int n2)
int i,max;
max=n1*n2;
for(i=2;i<=max;i++) {
if(i%n1==0 && i%n2==0)break;
int main(void)
int n1,n2;
scanf("%d %d",&n1,&n2);
printf("%d\n",get_gcd(n1,n2));
printf("%d",get_lcm(n1,n2));
return 0;
'A ? B : C' 라는 구문은 A가 참이면 B, A가 거짓이라면 C라는 조건부 3항 연산자 표현입니다.
댓글을 작성하려면 로그인해야 합니다.
alswl993 6년 전
#include <stdio.h>
int get_gcd(int n1,int n2)
{
int i,min;
min=(n1>n2 ? n2 : n1); // 이 부분 뭔지 잘 모르겠네요;;
for(i=min;i>0;i--) {
if(n1%i==0 && n2%i==0)break;
}
return i;
}
int get_lcm(int n1,int n2)
{
int i,max;
max=n1*n2;
for(i=2;i<=max;i++) {
if(i%n1==0 && i%n2==0)break;
}
return i;
}
int main(void)
{
int n1,n2;
scanf("%d %d",&n1,&n2);
printf("%d\n",get_gcd(n1,n2));
printf("%d",get_lcm(n1,n2));
return 0;
}