首页 > 代码库 > 最大公约数和最小公约数
最大公约数和最小公约数
#include<iostream>using namespace std;void main(){int x,y,a,b,m=1;cout<<"please input the number:"<<endl;cin>>x>>y;if(x>y){a=x;b=y;}else{a=y;b=x;}do{ m=a%b;a=b;b=m;}while(m!=0);cout<<"公约数:"<<a<<endl;cout<<"公倍数:"<<x/a*y<<endl;}//第二种算法:#include<iostream>using namespace std;int shu(int &x,int &y){int m;if(x>y){m=y;}else {m=x;}while (x%m !=0 || y%m!=0){m--;}return m;}int mu(int &x,int &y){ int n;if(x>y){n=x;}else {n=y;}while (n%x!=0 || n%y!=0){n++;}return n;}void main(){int x,y,p,q;cout<<"please input the number:"<<endl;cin>>x>>y;p=shu(x,y);q=mu(x,y);cout<<"公约数:"<<p<<endl;cout<<"公倍数:"<<q<<endl;}
最大公约数和最小公约数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。