题解 | #Where in 和Not in#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int A = in.nextInt(); int B = in.nextInt();

    System.out.println(A*B / gcd(A,B));
    
}
public  static int gcd(int a,int b){
    int temp = 0;
    if(a < b){
        temp = a;
        a = b;
        b = temp;
    }
  
        temp = a % b;
        while(temp != 0){
            a = b;
            b = temp;
            temp = a % b;
              
        }
    
    return b;
}

}

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务