fork download
  1. #include <stdio.h>
  2.  
  3. int a, b;
  4.  
  5. int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
  6.  
  7. long long int lcd(int a, int b)
  8. {
  9. return a*b/gcd(a, b);
  10. }
  11.  
  12. int main()
  13. {
  14. scanf("%d%d", &a, &b);
  15. printf("%lld\n", lcd(a, b));
  16. }
Success #stdin #stdout 0s 9432KB
stdin
15 9
stdout
45