C++ 用利用函数求 m,n的最大公约数
来源:互联网 发布:嘉兴行知小学排名 编辑:程序博客网 时间:2024/05/24 05:11
#include"iostream"
using namespace std;
int main()
{
int izdgys(int m, int n);// 函数声明
int m, n, u, v;
cin >> m >> n;
u = izdgys(m, n);
v = m*n / u;
cout << m << " 和 "<<n << " 最大公倍数 " << u << endl;
cout << m << "和" <<n<< " 最大公因数 " << v << endl;
system("pause");
return 0;
}
int izdgys(int m, int n)// 函数功能,求 m,n的最大公约数
{
int r;
if (m < n) { r = m, m = n; n = r; } //交换俩数
while (n != 0)// 条件:余数不为零时;
{
r = m%n;
m = n;
n = r;
}
return m;
}
复习 : 带余除法的内容!
0 0
- C++ 用利用函数求 m,n的最大公约数
- 求m,n的最大公约数
- 求m,n最大公约数
- 求m和n的最大公约数
- 求m,n的最小公倍数和最大公约数m>n
- 【c语言】求两个数m和n的最大公约数(辗转相除法)
- (java)求m,n最大公约数的三种方法
- 求两个数m,n的最大公约数和最小公倍数
- 用C语言求n的m次方代码
- 求C(m,n)的大数模板
- 2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。
- E 求1-n与n的最大公约数大于m的和
- 求N个数的最大公约数
- 求最大公约数的函数
- 求最大公约数的函数
- 求n!,C(n,m)和A(n,m)最后的非零位。
- 求n!,C(n,m)和A(n,m)最后的非零位
- 求4个数的最大公约数(利用函数的调用)
- ACdream-1066-Bet
- 一个工作一年半的程序员的自述(一)
- JavaScript中的块级作用域、私有变量与模块模式
- 求解任意两日期间相隔的天数
- 深度学习指南:基于Ubuntu从头开始搭建环境
- C++ 用利用函数求 m,n的最大公约数
- Linux正则表达式
- 【设计模式】代理模式
- android中listView监听中获取监听到的内容
- ACdream-1030-Matching
- linux的终端
- Machine Learning in Action 学习笔记-(3)决策树
- UI更新的方法和在非UI线程里面,怎么更新UI信息。细细的
- 黑客与画家---设计者的品味