You are on page 1of 1

#include <stdio.

h>
int gcd (int a,int b)
{
int c;
while (b!=0)
{
c=a%b;
a=b;
b=c;
//printf("%d ",a);
}
return a;
}
int lcm (int a,int b)
{
int c;
c=a*b/gcd(a,b);
return c;
}
int main ()
{
int a,b,c;
//while (a!=-1 && b!=-1)
{
scanf("%d %d",&a,&b);
printf("KPK %d , FPB %d\n",lcm(a,b),gcd(a,b));
}
return 0;
}

You might also like