/*
#include<stdio.h>
typedef struct
{
int s1,s2,s3;
} score;
int main()
{
score st[1001];
int c[3];
int n,i,j,mi;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d %d %d",&st[i].s1,&st[i].s2,&st[i].s3);
}
for(j=0; j<3; j++)
{
if(j==2 && c[0]==c[1])
{
for(i=0;i<n;i++)
{
if(st[i].s1==c[0])
{
st[i].s3=0;
}
}
}
mi=0;
for(i=0; i<=n; i++)
{
if(st[mi].s3<st[i].s3)
{
mi=i;
}
}
printf("%d %d\n",st[mi].s1,st[mi].s2);
st[mi].s3=0;
c[j]=st[mi].s1;
}
}
#include<stdio.h>
typedef struct
{
int s,d;
}cd;
int main()
{
cd st[10001],temp;
int a,b,n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&st[i].s,&st[i].d);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(st[j].s>st[j+1].s)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d %d\n",st[i].s,st[i].d);
}
return 0;
}
#include<stdio.h>
typedef struct
{
char a[100];
int b,c,d;
} ab;
int main()
{
ab st[101],temp;
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%s %d %d %d",st[i].a,&st[i].b,&st[i].c,&st[i].d);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(st[j].b>st[j+1].b)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
else if(st[j].b==st[j+1].b)
{
if(st[j].c>st[j+1].c)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
else if(st[j].c==st[j+1].c)
{
if(st[j].d>st[j+1].d)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
else if(st[j].d==st[j+1].d)
{
if(strcmp(st[j].a,st[j+1].a)>0)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
}
}
}
for(i=1; i<=n; i++)
{
printf("%s\n",st[i].a);
}
return 0;
}
a*b == gcd(a,b)*최소공배수
#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a,int b)
{
return (long long int)a*b/gcd(a,b);
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int mi,i;
mi=a;
for(i=a;i<=b;i++)
{
if(d[mi]<d[i])
{
mi=i;
}
}
return mi;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/