Java练习10：输入两个正整数m和n，求其最大公约数和最小公倍数

辗转相除法：

package com.qiqi.test;import java.util.Scanner;/** 输入两个正整数m和n，求其最大公约数和最小公倍数* 辗转相除法：* 1.用大数m/小数n得第一个余数* 2.余数为0则n为最大公约数* 3.余数不为0则把n的值给m,余数的值给n* 4.再次相除直到余数为0，此时除数是最大公约数* 5.最小公倍数=m*n/最大公约数*/
public class Test10 {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int m,n,t;System.out.println("请输入两个正整数：");m=cin.nextInt();n=cin.nextInt();if(m<n) {t=m;m=n;n=t;}t=gong(m,n);System.out.println("最大公约数是"+t);System.out.println("最小公倍数是"+m*n/t);cin.close();}public static int gong(int a,int b) {int k;while((a%b)!=0) {k=a%b;a=b;b=k;}return b;}
}

枚举法：

package com.qiqi.test;import java.util.Scanner;
/** 枚举法：* 从两数中小数开始列举约数，找到公约数则停止列举，得到的就是最大公约数* 最小公倍数：两数乘积/最大公约数*/
public class Test11 {public static int meiju(int a,int b) {int p,q,k;k=(a>b)?a:b;//较小的数while(k>0) {if(a%k==0&&b%k==0)break;k--;//不满足if条件则减1，直到能被a,b整除}return k;//最大公约数}public static void main(String[] args) {Scanner cin=new Scanner(System.in);int m,n,t;System.out.println("请输入两个正整数：");m=cin.nextInt();n=cin.nextInt();t=meiju(m,n);System.out.println("最大公约数是"+t);System.out.println("最小公倍数是"+m*n/t);cin.close();}}

Java练习10：输入两个正整数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 評論分類: 電腦/網絡 >> 程序設計 >> 其他 ...
输入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，求其最大公约数和最小公倍数。
13.题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 最大公约数:使用辗转相除法最小公倍数=两个正整数相乘除以最大公约数图片来源与百度百科 /*** */ package com.gem ...
Java黑皮书课后题第5章：*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：...提示用户输入两个正整数，然后显示最大公约数
*5.14(计算最大公约数)下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法:首先找出n1和n2的最小值d,然后一次检验d.d-1.d-2....2.1,是否是n1和n2的公约数.第 ...

Java练习10：输入两个正整数m和n，求其最大公约数和最小公倍数

Java练习10：输入两个正整数m和n，求其最大公约数和最小公倍数相关推荐

最新文章

热门文章