关闭

C++ 用利用函数求 m,n的最大公约数

标签: C++函数
189人阅读 评论(0) 收藏 举报
分类:


#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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16504次
    • 积分:594
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    最新评论
  • 随机编号!

    jimtrump: 总结:  我们知道rand()函数可以用来产生随机数,但是这不是真真意义上的随机数,是一个伪随机数,...