C#趣味程序---求两个数的最大公约数和最小公倍数
using System;namespace ConsoleApplication1
{class Program{static void Main(string[] args){Console.WriteLine("请输入一个数:");int num1 = int.Parse(Console.ReadLine());Console.WriteLine("请输入另一个数:");int num2 = int.Parse(Console.ReadLine());int tmp;if (num1 < num2){tmp = num1; num1 = num2; num2 = tmp;}int a = num1; int b = num2;while (b != 0){tmp = a % b;a = b;b = tmp;}Console.WriteLine("{0}和{1}的最大公约数为:{2}",num1,num2,a);Console.WriteLine("{0}和{1}的最小公倍数为:{2}",num1,num2,num1*num2/a);}}
}
C#趣味程序---求两个数的最大公约数和最小公倍数相关推荐
- c语言用迭代法求最大公约数,用迭代法求两个数的最大公约数和最小公倍数
c语言论文 用迭代法求两个数的最大公约数和最小公倍数 化工09110605 摘要:迭代法是一种循环控制语句和循环结构程序的设计方法.在计算机解决问 题的时候,总希望从复杂的问题中找到规律,并归结为简单 ...
- 百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数 算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
- 求两个数的最小公约数和最小公倍数
题目: 求两个数的最小公约数和最小公倍数 思路: 求最大公约数: 欧几里得在其<几何原本>中提出的欧几里得算法,有称辗转相除法, 具体做法是如果q和r分别是m除以n的商及玉树,m=nq+ ...
- 编写两个函数分别求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个数由键盘输入。 输入输出格式示例: 输入:24 16 输出:zdgys=8,zxgbs=48
编写两个函数分别求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个数由键盘输入. 输入输出格式示例: 输入:24 16 输出:zdgys=8,zxgbs=48 #include ...
- php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法,求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法 求两个正整数的最大公约数 思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
- 【经典100题】 题目16 求两个数的最大公约数和最小公倍数
题目 求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个 最小公倍数:指两个或多个整数共有倍数中最小的一个 说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
- python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
- Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
- java程序:求三个数的最大公约数和最小公倍数
import java.util.ArrayList; import java.util.List; import java.util.Scanner; /**main方法用于测试结果**/publi ...
最新文章
- Java中Calendar.DAY_OF_WEEK、DAY_OF_MONTH需要减一的原因
- Redhat 或 CentOS 发行版本号
- 解決 centos -bash: vim: command not found
- matlab 第二类边界条件,第二类边界条件.ppt
- 1用switch语句从控制台输入100以内的分数判断优秀,良好,及格不及格属于哪一个区间
- ANDROID 获得地理位置
- 数据结构上机实验:单链表操作
- Gstreamer离线版官方文档(十五)
- Windows 10搭建SVN服务器
- MinIO: Console endpoint is listening on a dynamic port , please use --console-address
- dataframe两个表合并_DataFrame踩坑整理(一)
- 机电信息杂志机电信息杂志社机电信息编辑部2022年第24期目录
- c语言动态分配输出学生成绩,C语言之:结构体动态分配内存(利用结构体数组保存不超过10个学生的信息,每个学生的信息包括:学号、姓名和三门课(高数、物理和英语 )的成绩和平均分(整型)。)...
- Windows消息类型及说明
- codeforces 1665A (GCD vs LCM)思维
- iptables 禁止访问全部URL,开放部分URL
- 能自我学习的AI 能辨识20种乐器声音
- Quartz数据库表分析
- 记录又一次实战GetShell
- 看得见的数据结构Android版之表的数组实现(视图篇)