程序6.题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
来源:互联网 发布:md4算法详解 编辑:程序博客网 时间:2024/04/29 20:08
/*【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
*/
import java.util.Scanner;//包的导入
public class Pro6{
public static void main(String[] args){
int a,b,temp=1;//temp为中间值。用于交换a,b
Scanner x=new Scanner(System.in);
System.out.println("请输入一个正整数");
a=x.nextInt();
int m=a;//m,n用来记录输入的数。然后用于最小公倍数的计算
System.out.println("请输入另一个正整数");
b=x.nextInt();
int n=b;
while(temp!=0){
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
temp=a%b;
a=b;
b=temp;
}
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
System.out.println("最大公约数为"+a);
System.out.println("最小公倍数为"+m*n/a);
}
}
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
*/
import java.util.Scanner;//包的导入
public class Pro6{
public static void main(String[] args){
int a,b,temp=1;//temp为中间值。用于交换a,b
Scanner x=new Scanner(System.in);
System.out.println("请输入一个正整数");
a=x.nextInt();
int m=a;//m,n用来记录输入的数。然后用于最小公倍数的计算
System.out.println("请输入另一个正整数");
b=x.nextInt();
int n=b;
while(temp!=0){
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
temp=a%b;
a=b;
b=temp;
}
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
System.out.println("最大公约数为"+a);
System.out.println("最小公倍数为"+m*n/a);
}
}
- 程序6.题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 【程序16】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数
- 【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- :输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- #输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入m和n两个正整数,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 定义属性和使用属性
- 7个javascript在IE和Firefox浏览器下的差异写法
- 从 QT3 到 QT4, designer 到 creator,QT UI文件的变化
- 北京市国资委监管企业名单
- matlab 函数的调用
- 程序6.题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- extern的作用
- css背景图片居中的方法
- 我的青春流年--2011年度总结
- 初始化ctrlList控件(字体和行高)
- SCSI协议
- 隔行颜色设置及其设置特定行颜色(ctrlList)
- android 拍照 90 度 倾斜
- EABI还是GNU/Linux:如何正确选择合适的交叉工具链