您的位置:首页 > 其它

输入两个正整数m和n,求其最大公约数和最小公倍数。

2013-08-26 20:00 302 查看
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

import java.util.Scanner;

public class Algorithm_Game_06 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int m = s.nextInt();
int n = s.nextInt();
System.out.println("最大公约数:"+f(m, n));
System.out.println("最小公倍数:"+m(m, n));
}
public static int f(int m,int n){
int c = m%n;
return c==0? n: f(n,c);
}
public static int m(int m,int n){
return (m*n/f(m,n));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐