C#趣味程序---真分数序列

最新推荐文章于 2019-11-04 13:06:14 发布

刘一哥GIS

最新推荐文章于 2019-11-04 13:06:14 发布

阅读量1.1k

点赞数

分类专栏：《VS/C/C++/C#》

本文为博主「刘一哥GIS 」原创文章，未经博主允许不得转载或爬取，侵权必究！

本文链接：https://blog.csdn.net/lucky51222/article/details/46686135

版权

《VS/C/C++/C#》专栏收录该内容

106 篇文章 652 订阅 ¥49.90 ¥99.00

订阅专栏

本文探讨如何使用C#编程语言，按照递增顺序列出所有分母为40且分子小于40的最简真分数。通过计算最大公约数确保分数的简化性。

摘要由CSDN通过智能技术生成

问题：按递增顺序依次列出所有分母为40，分子小于40的最简真分数。

分析：利用最大公约数

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            for(int i=1;i<=40;i++)
            {
                int a = 40;
                int b = i;
                while (b!=0)
                {
                    int t = a % b;
                    a = b;
                    b = t;
                }
                if (a == 1)
                    Console.WriteLine("{0}/40",i);
            }           
        }
    }
}</

了解本专栏