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);
}
}
相关文章
- python实现随机生成两个正整数,求两个整数的最大公约数和最小公倍数
- 【C语言入门】输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言——输入两个正整数m和n,求最大公约数和最小公倍数
- python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
- python实现:在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数
- C语言——输入两个正整数 m 和 n。求其最大公约数和最小公倍数。
- C //习题 7.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
- 从键盘输入一个字符串,再输入两个正整数m和n,输出字符串中从m开始,连续n个字符。例如,输入abcdefg,2,3,输出bcd。
- java 利用辗除法求两个整数的最大公约数和最小公倍数
- 【JAVA习题六】输入两个正整数m和n,求其最大公约数