编写两个函数,分别求由键盘输入两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果...

本文提供了一段使用C++编写的代码,用于计算两个整数的最大公约数和最小公倍数。该算法通过辗转相除法求解最大公约数,并利用最大公约数与最小公倍数的关系计算最小公倍数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

代码实现:

 1 #include<iostream>
 2 using namespace std;
 3 int max(int x,int y)
 4 {
 5     int temp;
 6     if(x<y)
 7     {
 8         temp=x;x=y;y=temp;
 9     }
10     while(y!=0)
11     {
12         temp=x%y;
13         x=y;
14         y=temp;
15     }
16     return(x);
17 }
18 int min(int x,int y)
19 {
20     int max(int x,int y);
21     int temp;
22     temp=max(x,y);
23     return(x*y/temp);
24 }
25 main()
26 {    
27     int a,b,m,n;
28     cout<<"请输入两个整数a和b:";
29     cin>>a>>b;
30     m=max(a,b);
31     n=min(a,b);
32     cout<<"最大公约数是  "<<m<<"  最小公倍数是 "<<n<<endl;
33     return 0;
34 }

运行结果:

转载于:https://www.cnblogs.com/iamvirus/archive/2012/04/19/2456846.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值