思路:先得到连个数A,B 他们是同一行输入,注意处理数据 然后就算最大公约数 根据我们数学求公约数的方法可知,就是用一个数去除另一个数 不用担心输入的数字大小顺序,就算得到的第一数字比第二个数字小,经过第一次求余换值之后就可以变成第一数大第二个数小了 如4 10经过第一步之后会变成求10 4 的最大公约数
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
using System;
using System.IO;namespace _1011_最大公约数GCD
{
class Program
{
public static void Main(string[] args)
{
StreamReader sr = new StreamReader(Console.OpenStandardInput());
string [] input =sr.ReadLine().Split(' ');
int a = Convert.ToInt32((input[0]));
int b = Convert.ToInt32((input[1]));
int c = a % b;
while (c > 0)
{
a = b;
b = c;
c = a % b;
}
Console.WriteLine(b);
}
}
}
本文介绍了一种求解两个整数最大公约数(GCD)的算法实现。通过不断取余数的方式,无论输入的两个整数大小如何,都能正确找到它们的最大公约数。
6730

被折叠的 条评论
为什么被折叠?



