using System;

namespace ConsoleApp3
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int num1=int.Parse(Console.ReadLine());
            int num2 = int.Parse(Console.ReadLine());
            int n=num1>num2?num2:num1;
            int w=0;

            for (int i = 1; i <= n; i++) {
                if (num1 % i == 0 && num2 % i == 0) {
                    w = i;
                }
            }
            Console.WriteLine(w);
        }
    }
}

using System;

namespace ConsoleApp3
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int num1=int.Parse(Console.ReadLine());
            int num2 = int.Parse(Console.ReadLine());
            int n=num1>num2?num2:num1;

            for (int i = n; i >0; i--) {
                if (num1 % i == 0 && num2 % i == 0) {
                    Console.WriteLine(i);break;
                }
            }
        }
    }
}

省去比大小步骤

int num1 = Convert.ToInt32(Console.ReadLine());
int num2 = Convert.ToInt32(Console.ReadLine());
int max = 0;
for (int i = 1; i < num1 && i < num2; i++)
{
   if (num1 % i == 0 && num2 % i == 0)
   {
      max = i;
   }
}
Console.WriteLine(max);
 

            //输⼊两个整数num1和num2，输出这两个正整数num1和num2的最⼤公约数。
            int a = Convert.ToInt32(Console.ReadLine());
            int b = Convert.ToInt32(Console.ReadLine());
            int min = a;//定义最小值为min
            if (b < a)//保持min是最小的
            {
                min = b;
            }
            for (int i = min ; i > 0; i--)//从大到小遍历输入的较小值到1
            {
                if (a % i == 0 && b % i == 0)//如果同时是a，b的因数就是最大公约数
                {
                    Console.WriteLine(i);
                    break;//只需要输出一个
                }
            }
            
            Console.ReadKey();

using System;

namespace _026_循环嵌套
{
    class Program
    {
        static void Main(string[] args)
        {
            int num1 = Convert.ToInt32(Console.ReadLine());
            int num2 = Convert.ToInt32(Console.ReadLine());
            int min = num1;
            if (num2 < min)
            {
                min = num2;
            }
            for (int i = min; i > 0; i--)
            {
                if (num1 % i == 0 && num2 % i == 0)
                {
                    Console.WriteLine("最大公约数：" + i);
                    break;
                }
            }
        }
    }
}

首先转换两个数的格式

先假设最小值为一个数

把两个数作比较，若其中一个小于最小值 则把其赋值为最小值

之后找出最大公约数，其循环起始值为最小值

如果说两个数对i取余都等于0 那么输出最大公约数

跳出循环  break

第七十四课  编程题

1. 输入两个正整数num1和num2,输出这两个正整数的最大公约数。

int num1 = Convert.ToInt32(Console.ReadLine());
int num2 = Convert.ToInt32(Console.ReadLine());
int a = 0;
int b = 0;
if (num1 > num2)
{
    a = num1;
    num1 = num2;
    num2 = a;
}
for(int i = 1; i <= num1; i++)
{
    if (num1 % i == 0 && num2 % i == 0)
    {
        Console.WriteLine("共有公约数为：");
       for(int j = 0; j < i; j++)
        {
            if (b < i)
            {
                b = i;
            }
       }        
    }    
}
Console.Write(b); 

我的方法是从最小公约数开始，一直到最大公约数，但只保留最后一个公约数，就是最大公约数，然后输出。

老师的方法，让遍历循环递减遍历，只输出第一个公约数，老师的方法简单。