找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 2563|回复: 0
打印 上一主题 下一主题
收起左侧

C++求最大公约数与最小公倍数的源程序

[复制链接]
跳转到指定楼层
楼主
ID:102668 发表于 2016-1-10 23:32 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
  1. #include<iostream>
  2. using namespace std;
  3. int fun(int x,int y);
  4. int main()
  5. {int x,y;
  6.   cout<<"请输入要求要两个数:"<<endl;
  7.     cin>>x>>y;
  8. int d=fun(x,y);
  9. cout<<"最大公约数为:";
  10.   cout<<d;
  11. cout<<"最小倍数等于: ";
  12.   cout<<x*y/d;
  13. return 0;
  14. }
  15. int fun(int x,int y)
  16. {
  17. int t;
  18.     t=x%y;
  19.   if(t==0) return y;
  20.      else fun(y,t);
  21. }
复制代码


分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享淘帖 顶 踩
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表