谢谢啦~ 哪个高手帮我用C++解决个小问题啊

本文介绍了一种使用辗除法计算两个整数的最大公约数和最小公倍数的方法,并提供了C++实现代码。该算法适用于整数运算的基础场景。
=0)/*利用辗除法 y)<<endl;} y)<<endl; cout<<"他们的最小公倍数为: "<<Gbs(x y; cout<<"输入要求的两个数:"; cin>>x>>; cout<<"他们的最大公约数为: "<<Gcd(x b); }void main(){int x int b) //最小公倍数:{ return a*b/Gcd(a a%b); } int Gbs(int a int b) //最大公约数{ if(a%b==0) return a; return(b num1*num2/a); getch(); } 这个是求最大公约数和最小公倍数 ||| #include<iostream.h>int Gcd(int a a); printf("gongbeishu:%d/n" &num2); if(num1<num2)/*交换两个数 程序如下: #include<iostream.h> class Calculate { private: int number1; int number2; int MostLarDivisor;//最大公约数 int MostLitMultiple;//最大公倍数 public: Calculate(int 如果是要用面向对象的编程思想那么就应该建立一个类描述好数据和功能 使大数放在num1上*/ { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b =0) i++; MostLitMultiple=i*number1; } void Calculate::Print() { cout<<"最大公约数:" ; if(MostLarDivisor==-1) cout<<"input error"; else cout<<MostLarDivisor; cout<<"最小公倍数:"; if(MostLitMultiple==-1)cout<<"input error"; else cout<<MostLitMultiple; } void main() { int x int y) { number1=x;number2=y; MostLarDivisor=-1;MostLitMultiple=-1;} int Calculate::CMostLarDivisor() { int a1=number1 int); //构造函数 int CMostLarDivisor();//计算最大公约数 int CMostLitMultiple();//计算最大公倍数 void Print();//显示函数 }; Calculate::Calculate(int x 然后通过主函数建立对象求解 =0) { int j; j=a2%a1; a2=a1; a1=j; } MostLarDivisor=a2; } int Calculate::CMostLitMultiple() { if(number1<=0||number2<=0) return 0; int i=1; while((i*number1%number2) 直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu:%d/n" &num1 %d" temp; printf("please input two numbers:/n"); scanf("%d num2 num1 b y); object. CMostLarDivisor(); object.CMostLitMultiple(); object.Print(); } ||| #include "stdio.h" #include "conio.h" main() { int a y; cout<<"input two number:"; cin>>x>>y; Calculate object(x a2=number2; if(a1<=0||a2<=0) return 0; while(a1
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值