4.4趣味分数之真分数比较&&真分数序列

1.问题描述

2问题分析

3.真分数序列
//真分数序列
int GCD(int n,int m)
{
if(m<=n)
if(n%m==0)
return(m);
else
return GCD(m,n%m);
else
return GCD(m,n);
}
int main(int argc,char*argv[])
{
int a;
printf(“输入数字:\n”);
scanf(“%d”,&a);

for (int i=1; i<a; i++) {
    if (GCD(i, a)==1) {
        printf("%d/%d ",i,a);
    }
}
    return 0;

}

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>