C++求最大公约数与最小公倍数

来源:互联网 发布:免费邮件群发软件 编辑:程序博客网 时间:2024/06/05 15:08
#include <iostream>using namespace std;int main(int argc, char **argv) {int p,r,n,m,temp; cout<<"please enter two positive integer numbers n,m:"; cin>>n>>m; //n存放最小数,m存放最大数 if(n>m){ temp = n; n = m; m = n; } p=n*m;//先取得两个数的积 while(n!=0){ r=m%n; m=n; n=r; } cout<<"最大公约数:"<<m<<endl; cout<<"最小公倍数:"<<p/m<<endl;}

原创粉丝点击