1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| #include <stdio.h>
int gcd(int a, int b)
{
return (b==0) ? a : gcd(b, a % b);
}
int lcm(int a, int b)
{
return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{
int a, b;
scanf("%d%d", &a, &b);
printf("gcd(%d,%d)= %d\n", a, b, gcd(a,b));
printf("lcm(%d,%d)= %d\n", a, b, lcm(a,b));
return 0;
} |
#include <stdio.h>
int gcd(int a, int b)
{
return (b==0) ? a : gcd(b, a % b);
}
int lcm(int a, int b)
{
return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{
int a, b;
scanf("%d%d", &a, &b);
printf("gcd(%d,%d)= %d\n", a, b, gcd(a,b));
printf("lcm(%d,%d)= %d\n", a, b, lcm(a,b));
return 0;
}
