解题思路:
最大公约数用遍历求得。
最小公倍数=m*n/最大公约数。
注意事项:
求出最大公约数后可以直接算出最小公倍数。
参考代码:
package cn.deros.day04.demo02;
import java.util.Scanner;
/**
* @Author:XJY
* @Date: 2022-06-29 13:27
*/
//输入两个正整数m和n,求其最大公约数和最小公倍数。
public class Demo1011 {
public static void main(String[] args) {
//输入
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
//调用函数
int yue = yue(m,n);
int bei = bei(yue,m,n);
System.out.print(yue);
System.out.print(' ');
System.out.println(bei);
}
//最大公约数函数
public static int yue(int m, int n) {
int yue =0;
for (int min = Math.min(m, n); min > 0; min--) {
if (Math.max(m, n) % min == 0 & Math.min(m, n) % min == 0) {
yue=min;
break;
}
}
return yue;
}
//最小公倍数函数
public static int bei(int yue,int m,int n){
int bei = Math.max(m,n)*Math.min(m,n)/yue;
return bei;
}
}
0.0分
2 人评分
假币问题 (C语言代码)浏览:2339 |
数组输出 (C语言代码)浏览:767 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:855 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1337 |
printf基础练习2 (C语言代码)浏览:745 |
简单的a+b (C语言代码)浏览:340 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:589 |