package com.gaoshixian;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
int a, b, num1, num2, temp;
System.out.println("please input two numbers:\n");
Scanner sc = new Scanner(System.in);
num1 = sc.nextInt();
num2 = sc.nextInt();
if (num1 < num2)/* 交换两个数,使大数放在num1上 */
{
temp = num1;
num1 = num2;
num2 = temp;
}
a = num1;
b = num2;
while (b != 0)/* 利用辗除法,直到b为0为止 */
{
temp = a % b;
a = b;
b = temp;
}
System.out.println("公约数" + a);
System.out.println("公倍数" + num1 * num2 / a);
}
}
相关文章
- 代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5
- 【JAVA习题六】输入两个正整数m和n,求其最大公约数
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- 习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- (c++)输入两个正整数m和n,求其最大公约数和最小公倍数。
- java求输入两个数的最大公约数和最小公倍数
- Java求两个正整数的最大公约数和最小公倍数
- java习题 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数