java 自由撰写的求最大公因数：https： ，然后再依题意双

Posted 2021-05-08

import java.util.*;
 
public class Main {
 
 public static void main(String[] args) {
  Scanner scn = new Scanner(System.in);
  while(scn.hasNext()){
   int n=scn.nextInt(),g=0;
   if(n==0)break;
   for(int i=1;i<n;i++){
    for(int j=i+1;j&lt=n;j++){
     g+=gcd(i,j);
    }
   }
   System.out.println(g);
  }
 }
 public static int gcd(int i,int j){
  while((i%=j)!=0&&(j%=i)!=0);
  return i+j;
 }
 /* 
    題目：Q11417: GCD
    作者：1010
    時間：西元 2016 年 7 月 */
 
}