fork download
  1. #include <stdio.h>
  2.  
  3. int gcm(int a, int b) {
  4. if ( b == 0 ) return a;
  5. else return gcm(b, a%b);
  6. }
  7.  
  8. int lcm(int a, int b) {
  9. return a*b/gcm(a,b);
  10. }
  11.  
  12. int main() {
  13. printf("%d\n", gcm(1071,1029));
  14. printf("%d\n", lcm(12,18));
  15. return 0;
  16. }
Success #stdin #stdout 0s 2052KB
stdin
Standard input is empty
stdout
21
36