一般方法求两个自然数的最大公约数(蛮力法)
来源:互联网 发布:ubuntu系统有什么用 编辑:程序博客网 时间:2024/06/09 20:56
import java.util.Scanner;
public class Demo1 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("请输入两个自然数:");
int m = s.nextInt();
int n = s.nextInt();
commFactor(m,n);
}
public static void commFactor(int m,int n){
int sum = 1;
for(int i=2;i<=m && i<=n;i++){
while(m%i==0 && n%i==0){
sum*=i;
m=m/i;
n=n/i;
}
}
System.out.println("两个自然数的最大公约数为:" + sum);
}
public class Demo1 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("请输入两个自然数:");
int m = s.nextInt();
int n = s.nextInt();
commFactor(m,n);
}
public static void commFactor(int m,int n){
int sum = 1;
for(int i=2;i<=m && i<=n;i++){
while(m%i==0 && n%i==0){
sum*=i;
m=m/i;
n=n/i;
}
}
System.out.println("两个自然数的最大公约数为:" + sum);
}
}
阅读全文
0 0
- 一般方法求两个自然数的最大公约数(蛮力法)
- 求两个自然数的最大公约数(GCD)?
- 算法 - 求两个自然数的最大公约数(C++)
- 使用欧几里得算法求两个自然数的最大公约数
- 世界上最早的算法:辗转相除法(求两个自然数最大公约数)
- 世界上最早的算法:辗转相除法(求两个自然数最大公约数)
- 求两个数的最大公约数的方法
- 求两个数的最大公约数(三种方法)
- 求两个数的最大公约数(普通方法和迭代法)
- 求两个数最大公约数的方法
- 求两个数最大公约数的方法
- 求两个数最大公约数的多种方法
- 【SzNOI语法百题】【d030】求两个自然数最大公约数
- 算法 - 求两个自然数的最小公倍数(C++)
- 求两个正整数的最大公约数(GCD)
- 求两个数的最大公约数(一)
- 求两个数的最大公约数(二)
- 求两个数的最大公约数(递归)
- Visio2013 Professional专业版密钥
- Linux Shell编程之介绍
- CVE-2017-9805(Struts2 漏洞复现与分析)
- POJ 1269 Intersecting Lines(两直线间关系判定)
- elasticsearch windows 安装
- 一般方法求两个自然数的最大公约数(蛮力法)
- 暑期总结
- jndi的介绍与用法
- 重温JDBC
- matlab由补码反码原码求值
- 安卓通过recyclerview进行全表增删改查
- 实训笔记1
- 序列化写入一个文件---反序列读取并保存
- Java总结