欧几里德公式java编程例子

使用欧几里得算法计算最大公约数

最新推荐文章于 2024-03-15 16:01:34 发布

原创最新推荐文章于 2024-03-15 16:01:34 发布 · 448 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用欧几里得算法来计算两个整数的最大公约数的方法，通过Java实现并提供了详细步骤和代码示例。

package 欧几里德公式;
import java.util.Scanner;
public class O {

public static void main(String[] args) {
// TODO 自动生成的方法存根
int a,b;
Scanner reader=new Scanner(System.in);
a=reader.nextInt();
b=reader.nextInt();
if(a>b){
int c=a;
a=b;
b=c;
}
int r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
System.out.println("输出最大公约数："+b);
}
}