前引：

打卡！打卡！我学习了！你们呢？

哎！每天都不知道干嘛，学习了还能有点安慰，没浪费时间，一不学习，感觉自己就是废了，这世道真不知道怎么了，现在人能吃饱穿暖，时间过得飞快，人也少了以前为了活下去，不被饿死冻死的动力了！

1、题目：

输入两个正整数m和n，求其最大公约数和最小公倍数。

2、数学知识：

最大公因数口诀：两个或多个整数共有约数中最大的一个。最小公倍数：两个或多个整数公有的倍数中除零以外，最小的一个公倍数。

互质的两个数的最大公因数是1，最小公倍数是这两个数的积；两个数成倍数关系时，较小的数是最大公因数，较大的是最小公倍数；一般的情况下两个数的最大公因数，用短除法，除以这两个数的公因数，直到公因数是1为止，所有除数的乘积就是最大公因数，把除数，余数全部相乘就是最小公倍数。

3、运行结果：

4、代码：

1、两个关键解析：

        int max=0; //首先初始化为零，存公约数//公约数从2开始，公约数的最大为两个数中最小的那个，故i<=(a1<a2?a1:a2)//a1<a2?a1:a2 为三元运算，判断两个数的最小值for(int i=2;i<=(a1<a2?a1:a2);i++) {if(a1%i==0 && a2%i==0) //如果两个数同时除尽，则为公约数{max=i; //由于公约数是从小到大，所以循环到最后一个便是最大公约数}}

        int min=0;//首先初始化为零，存公倍数/公倍数从两个数的乘积开始，公倍数的最小为两个数中最大的那个，故j>=(a1<a2?a1:a2)//a1<a2?a1:a2 为三元运算，判断两个数的最大值for(int j=a1*a2;j>=(a1>a2?a1:a2);j--){if(j%a1==0 && j%a2==0)  //如果同时除尽两个数，则为公倍数{min=j; //由于公倍数是从大到小，所以循环到最后一个便是最小公倍数}}

2、完整代码：

import java.util.Scanner;public class exercise07 {public static void main(String[] args) {Scanner s1 = new Scanner(System.in);System.out.print("请输入第一个数：");int a1 = s1.nextInt();System.out.print("请输入第二个数：");int a2 = s1.nextInt();int max=0,min=0;for(int i=2;i<=(a1<a2?a1:a2);i++){if(a1%i==0 && a2%i==0){max=i;}}for(int j=a1*a2;j>=(a1>a2?a1:a2);j--){if(j%a1==0 && j%a2==0){min=j;}}System.out.println("最大公约数为："+max);System.out.println("最小公倍数为："+min);}
}

（JAVA编程练习）：输入两个正整数m和n，求其最大公约数和最小公倍数。相关推荐

C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数. #include <stdio.h> void main(){int m,n,temp,p,r;printf("请输入两个正整 ...
python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...
C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数
(1)方式一:碾转相除法 #include <stdio.h> #include <math.h> /*输入两个数,求最大公约数与最小公倍数分析关系:最小公倍数=两数的积/最 ...
c语言gcb最小公倍数,C编序编程题目：输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(MN),计算M和N...
问题标题 C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(M 2019-3-27来自ip:15.121.164.188的网友咨询浏览量:228 ...
C语言输人两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h> int main() {int p, r, n, m, temp;printf("请输入两个正整数n,m:");scanf(&qu ...
c语言输入两个正整数m和n求其最小公倍数,用C语言编写：输入两个正整数m和n，求其最大公约数和最小公倍数．...
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数．來源:互聯網 2010-05-25 15:19:26 評論分類: 電腦/網絡 >> 程序設計 >> 其他 ...
java编程用户输入两个数字_编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不...
导航:网站首页 > 编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不编写一个Java应用程序,要求从键盘输入 ...
编程实现输入两个正整数m和n，求其最大公约数和最小公倍数
#include<stdio.h> int main() { int a,b,t,r; printf("请输入两个数字:\n"); scanf( ...
输入3个正整数，输出3个数的最大公约数和最小公倍数。
#include<stdio.h> //碾转相除法,求两个数的最大公约数 int gcd(int x,int y){int r;while(r=x%y!=0){r=x%y;x=y;y=r; ...
c语言：输入两个正整数m和n，求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数. 解:程序: #include <stdio.h> int main() { int num1, num2, t,p; printf(&q ...

（JAVA编程练习）：输入两个正整数m和n，求其最大公约数和最小公倍数。

前引：

1、题目：

2、数学知识：

3、运行结果：

4、代码：

1、两个关键解析：

2、完整代码：

（JAVA编程练习）：输入两个正整数m和n，求其最大公约数和最小公倍数。相关推荐

最新文章

热门文章