fork(1) download 
  1. #include <stdio.h>
  2.  
  3. int main(void)
  4. {
  5.   int a, b;
  6.   scanf("%d", &a);
  7.   scanf("%d", &b);
  8.   printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
  9.   printf("lcm(%d, %d) = %d\n", a, b, lcm(a, b));
  10.   return 0;
  11. }
  12.  
  13. int gcd(int a, int b)
  14. {
  15.     int buff = a;
  16.  
  17.     if (a < b) {
  18.         a = b;
  19.         b = buff;
  20.     }
  21.  
  22.     return b ? gcd(b, a % b) : a;
  23. }
  24.  
  25. int lcm(int a, int b)
  26. {
  27.     return a * b / gcd(a, b);
  28. }
Success #stdin #stdout 0s 1836KB
comments (?)
stdin 
15
21
stdout 
gcd(15, 21) = 3
lcm(15, 21) = 105
https://ideone.com/n32ypm
language:
C (gcc 8.3)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!