解题思路:辗转相除
注意事项:注意输出时哪个才是最大公约数
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 输入两个正整数m和n,求其最大公约数和最小公倍数。
Scanner sc = new Scanner(System.in);
int m = sc.nextInt(), n = sc.nextInt(), k = m * n;
sc.close();
//如果m<n,交换m、n的值
if (m < n) {
//这里用了稍微比较秀的交换两整数的方法
m = m + n;
n = m - n;
m = m - n;
}
//辗转相除法
while (m % n != 0) {
int t = m % n;
m = n;
n = t;
}
//n才是最大公约数
System.out.println(n);
//其最大公倍数是原来的m*n除以最小公倍数
System.out.println(k / n);
}
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
WU-输出正反三角形 (C++代码)浏览:1020 |
WU-判定字符位置 (C++代码)浏览:1406 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
哥德巴赫曾猜测 (C语言代码)浏览:2348 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
母牛的故事 (C语言代码)浏览:1428 |