自娱自乐的小题目(6)

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

1.程序分析:利用辗除法。 

View Code
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test6 {
    class Program {
        //题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 
        //1.程序分析:利用辗除法。
        static void Main(string[] args) {
            Console.WriteLine("Enter First Number:");
            var a = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Enter Second Number:");
            var b = Convert.ToInt32(Console.ReadLine());
            RollingDivision(a,b);
        }
        public static void RollingDivision(int a, int b) {
            var max = Max(a, b);
            var min = Min(a, b);
            while (max % min != 0) {
                int temp=max;
                max=min;
                min=temp%min;
            }
            Console.WriteLine("最大公约数是:{0}",min);
            var lcm=a*b/min;
            Console.WriteLine("最小公倍数是:{0}",lcm);
        }
        public static int Max(int a, int b) {
            if (a < b) {
                return b;
            }
            return a;
        }
        public static int Min(int a, int b) {
            if (a < b) {
                return a;
            }
            return b;
        }
    }
}

 

 

转载于:https://www.cnblogs.com/socialdk/archive/2012/06/19/2554898.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值