第二周 任务五 求两个整数的最小公倍数与最大公约数
/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：求两个整数的最小公倍数与最大公约数 * 作 者：薛广晨 * 完成日期：2011 年 09 月 09 日 * 版 本号：x1.0 * 对任务及求解方法的描述部分 * 输入描述： * 问题描述： 输入两个整数，求两个整数的最小公倍数与最大公约数* 程序输出： * 程序头部的注释结束 */using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Common_Divisor{ class Program { static void Main(string[] args) { Console.Write("请您输入第一个整数："); int x = int.Parse(Console.ReadLine()); Console.Write("请您输入第二个整数："); int y = int.Parse(Console.ReadLine()); int gcd = Greatest_common_divisor(x, y); int lcm = Least_common_multiple(x, y); Console.WriteLine("{0}与{1}的最小公倍数是：{2} 最大公约数是：{3}", x, y, lcm, gcd); Console.ReadKey(); } static int Greatest_common_divisor(int m, int n) { int i = 2;//定义循环控制变量 int gcd = 1;//求最大公约数 int min1 = min(m, n); while (i <= min1) { while (m % i == 0 && n % i == 0)//求分子分母共同的公约数 { m = m / i; n = n / i; min1 = min(m, n); gcd = gcd * i; } ++i; } return gcd; } //求最小公倍数 static int Least_common_multiple(int m, int n) { int gcd = Greatest_common_divisor(m, n);//求最大公约数 int lcm = (m / gcd) * (n / gcd) * gcd;//最小公倍数与最大公约数有一定关系 return lcm; } static int min(int m, int n) { return m < n ? m : n; } }}
