Advertisement
LuftAffe

lcm

Jan 29th, 2016
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int gcd(int a, int b){
  4.     if(b != 0){
  5.         return gcd(b, a%b);
  6.     } else{
  7.         return a;
  8.     }  
  9. }
  10.  
  11. int lcm(int a, int b){
  12.     return a / gcd(a, b) * b;
  13. }
  14.  
  15. int main(){
  16.     int a, b;
  17.     scanf("%d%d", &a, &b);
  18.     int res = lcm(a, b);
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement