package com.ligong;
/**
* @Author 罗兆
* date 2021/11/30 -10:26
**/
public class Demo6 {
public static void main(String[] args) {
/* 【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。*/
max_min(6, 9);
}
public static void max_min(int m,int b){
int temp=0;
int yushu=1;
int beishu=m*b;
if (b<m){//把m换成小数,作为除数
temp=b;
b=m;
m=temp;
}
while (m!=0){
temp=b%m;
b=m;
m=temp;
}
yushu=b;
beishu/=b;
System.out.println("最大公约数:"+yushu);
System.out.println("最小公倍数:"+beishu);
}
}
输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。
最新推荐文章于 2023-10-25 09:20:13 发布