您的位置:首页 > 编程语言 > Java开发

使用java解决数学中的问题

2016-10-15 20:32 176 查看
1.输入两个正整数m和n,求其最大公约数和最小公倍数。

package com.test;

public class asgasaf {
/**
* 输入两个正整数m和n,求其最大公约数和最小公倍数
* 在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,
* 取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,
* 返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。
* @param args
*/
public static void main(String[] args) {
int m=12;
int n=18;
int s=asgasaf.test(m, n);
System.out.println("最大公约数:" +asgasaf.test(m, n));
int t=m*n/s;
System.out.println("最小公倍数:"+t);
}
public static int test(int x,int y){
int t;
int k;
if(x<y){
t=y;
y=x;
x=t;
}
while(y!=0){
k=x%y;
x=y;
y=k;
}
return x;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java
相关文章推荐