java求两个正整数的最大公约数

最新推荐文章于 2022-12-14 10:00:00 发布

原创最新推荐文章于 2022-12-14 10:00:00 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的程序，该程序通过输入两个整数，计算并输出这两个整数的最大公约数。程序首先比较两个数的大小，然后采用辗转相除法进行计算。


```java
import java.util.Scanner;
public class Test8{
public static void main(String[] args) {
    
    int  m,n,tmp;
    Scanner sc=new Scanner(Syste.in);
    int a=sc.nextInt;
    int b=sc.nextInt;
  m=a;n=b;
  if(a<b){
      m=b;n=a;
  }
  while(n>0){
      tmp=m%n;
      m=n;
      n=tmp;
  }
  
    System.out.println("最大公约数是：" + m);
    sc.close();
    }
}