C语言趣味程序百例精解之JAVA实现(46)列最简真分数
程序:public class Test46{
public static void main(String args[]){
for(int i=1;i<40;i++){
if(gcd(40,i)==1)
System.out.printf("%d/40\t",i);
}
}
public static int gcd(int n,int m){
int temp;
if ( m>n) {
temp = n;
n = m;
m = temp;
}
while(m!=0){
temp=n%m;
n=m;
m=temp;
}
return n;
}
}
运行:
C:\java>java Test46
1/40 3/40 7/40 9/40 11/40 13/40 17/40 19/40 21/40 23/40
27/40 29/40 31/40 33/40 37/40 39/40
分享自:http://blog.csdn.net/dearbaba2011/article/details/6927478
分享到:
相关推荐
原创《C语言趣味程序百例精解》CHM V1.0.CHM
C语言趣味程序百例精解,一百个有去的用c语言编写的程序
C语言趣味程序百例精解
C语言趣味程序百例精解,各种问题,各种算法,不紧对学习C语言有很大帮助,其中的算法对各种编程人员都有用,经典!
C语言趣味程序百例精解 算法与数据结构 经典算法
C语言趣味程序百例精解(PDF扫描版) 欢迎大家下载