蓝桥杯2020校赛——题目+题解-01-----java语言描述

题目01

##题目描述
##题解代码

public class Main01{
    private static boolean huzhi(int n, int m) {
    int t=0;
    while(m>0) {
      t=n%m;
      n=m;
      m=t;//当=0说明两个数之间存在倍数关系
      if(n==1)return true;
    return false;
 }
  public static void main(String[] args) {
  // TODO Auto-generated method stub
    int count=0;
    for(int i=1;i<=19000;i++) {
      if(huzhi(i, 19000)) count++;
    }
    System.out.println(count);
  }
}