• 2024-08-1210735 最简分数
    描述输入正整数a和b,分别作为分数的分子和分母,即分数ba​,输出分数ba​的最简形式,例如分数84​输出的最简形式为1/2,分数48​输出的最简形式为2,分数69​输出的最简形式为3/2。输入描述第一行包含两个整数a和b。(1≤a,b≤1000)输出描述分数ba​的最简形式。样例输入1 48
  • 2024-03-23PAT乙级 1062 最简分数 C语言
    最简分数一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1​/M1​和N2​/M2​,要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式:输入在一行中按N/M的格式给出两个
  • 2023-08-01最简分数
    #include<iostream>#include<cmath>usingnamespacestd;intmain(intargc,char**argv){system("pause");doublex,y;intc[1][10];intw;intk;do{cout<<"x=";cin>>x
  • 2023-05-25列出真分数序列
    自然语言解决问题:分子、分母只有公因数1的分数叫做最简分数或者说分子和分母是互质数的分数,叫做最简分数,又称既约分数,如2/3,8/9,3/8等。方法一:求分子小于40的最简分数,对分子采用穷举的方法。根据最简分数定义知:分子分母的最大公约数为1,利用最大公约数的方法,判定分子与40
  • 2023-05-24打卡 c语言趣味编程 列出真分数序列
    问题描述:按递增顺序依次列出所有分母为40,分子小于40的最简分数。分子、分母只有公因数1的分数叫做最简分数或者说分子和分母是互质数的分数,叫做最简分数,又称既约分数,如2/3,8/9,3/8等。思路:求分子小于40的最简分数,对分子采用穷举的方法。根据最简分数定义知:分子分母的
  • 2023-04-02PAT Basic 1062. 最简分数
    PATBasic1062.最简分数1.题目描述:一个分数一般写成两个整数相除的形式:\(N/M\),其中\(M\)不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数\(N_1/M_1\)和\(N_2/M_2\),要求你按从小到大的顺序列出它们之间分母为\(K\)的最简分数。2.