题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
碰到类似的数学题,只要把你的想法和思路用计算机的语言表达出来,就是程序算法。
- class Test6{
- public static void main(String[] args){
- int m =9;
- int n = 15;
- max_min(m,n);
- }
- private static void max_min(int m, int n){
- int temp = 1;
- int yshu = 1;
- int bshu = m*n;
- if(n<m){
- temp = n;
- n = m;
- m = temp;
- }
- while(m!=0){
- temp = n%m;
- n = m;
- m = temp;
- }
- yshu = n;
- bshu /= n;
- System.out.println(m+"和"+n+"的最大公约数为"+yshu);
- System.out.println(m+"和"+n+"的最小公倍数为"+bshu);
- }
- }
复制代码 |
|