求两个数的最大公约数与最小公倍数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求两个数的最大公约数与最小公倍数相关的知识，希望对你有一定的参考价值。
import java.util.*;
public class S{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int num1,num2,remainder,m,n;
System.out.print("请输入一个正整数：");
num1 = input.nextInt();
System.out.print("请再输入一个正整数:");
num2 = input.nextInt(); m = num1;
n = num2;
if(num1>num2){
remainder = num2;
}else{
remainder = num1;
}
while (!(num1 % remainder ==0 && num2 % remainder == 0)){
remainder--;
}
System.out.println("最大公约数是："+remainder);
System.out.println("最小公倍数是："+m*n/remainder);
}
}
以上是关于求两个数的最大公约数与最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章