題目描述
x星球數學城的入口驗證方式是：
螢屏上顯示一個真分數，需要你快速地找到一個比它小的既約分數，要求這個分數越大越好，
同時限定你的這個分數的分母不能超過100，
思路：
什么是真分數：分子小于分母的分數
什么是既約分數：分子分母互質，也就是說最大公約數是1
其次先構造出最大公約數函式，繼而從100開始找出最大的分數比較即可
public class Main {
static int m,n;
static int max1 = 0;
static int max2 = 1;
static int a = 7;
static int b = 13;
public static void main(String[] args) {
for(n=100; n>1; n--){
for(m=n-1; m>=1; m--){
if(m*b<a*n && gcd(m,n)==1)
{
//找出最大的分數
if( m*max2>n*max1 ){
max1 = m;
max2 = n;
break;
}
}
}
}
System.out.println(max1+"/"+max2);
}
private static int gcd(int i, int j) {
if(j==0){
return i;
}
return gcd(j,i%j);
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/402674.html
標籤：其他
上一篇：零基礎準備藍橋杯【一】