C#辗转相除法求最大公约数与最大公倍数
来源:互联网 发布:美国实时经济数据 编辑:程序博客网 时间:2024/04/28 13:49
namespace Commom
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入两个数");
int m = Int32.Parse(Console.ReadLine());
int n = Int32.Parse(Console.ReadLine());
int z = Caculate(m, n);
Console.WriteLine("最大公约数是{0},最大公倍数是{1}",z,m*n/z);
Console.ReadLine();
}
public static int Caculate(int m, int n)
{
int mid ;
int r ;
if (m < n)
{
mid = m;
m = n;
n = mid;
}
if (m % n == 0)
{
return n;
}
else
{
r = m % n;
}
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;
}
}
}
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入两个数");
int m = Int32.Parse(Console.ReadLine());
int n = Int32.Parse(Console.ReadLine());
int z = Caculate(m, n);
Console.WriteLine("最大公约数是{0},最大公倍数是{1}",z,m*n/z);
Console.ReadLine();
}
public static int Caculate(int m, int n)
{
int mid ;
int r ;
if (m < n)
{
mid = m;
m = n;
n = mid;
}
if (m % n == 0)
{
return n;
}
else
{
r = m % n;
}
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;
}
}
}
阅读全文
0 0
- C#辗转相除法求最大公约数与最大公倍数
- 辗转相除求最大公约数,最大公倍数
- C#辗转相除法求最大公约数与最小公倍数
- 求两个数字的最大公倍数与最小公约数,辗转相除法
- 辗转相除法求最大公约数与最小公倍数
- 暴力破解法求最大公约数+辗转相除法求最大公约数+暴力破解法求最下公倍数
- 辗转相除法,求公约数和公倍数.
- 辗转相除法求公约数和公倍数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 【辗转相除法求最大公约数】
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- c#判断应用程序是否正常运行以及输出异常关闭日志
- 双向队列
- Linux系统上安装mysql
- LinkQ性能测试
- 经营与开发 DP
- C#辗转相除法求最大公约数与最大公倍数
- 线段树 God Knows
- 初识多线程同步
- java 小知识1
- 数组模拟汉诺塔问题
- 航位推算法在导航定位中应用
- Java this关键字使用规则
- 数组字段映射(find_in_set()、charindex())的实现#
- python3.6在window10下安装