输入两个数,输出其最大公约数和最小公倍数,并输出所有的公约数

输入两个数,求其最大公约数和最小公倍数,并输出所有的公约数
以下分别用三种方法求最大公约数,详细代码如下:

#include 
using namespace std;
//求最大公约数:求差法 
void div1(int m,int n){
	if ( m > n )
    {
        int temp=n;
        n=m;
        m=temp;
    }
    while(n-m!=0){
    	int temp = n-m;
    	if(temp>m){
    		n=temp;
		}else{
			n=m;
			m=temp;
		} 
	}
	cout<<"最大公约数:(求差法 )"< n )
    {
        int temp=n;
        n=m;
        m=temp;
    }
    while(n%m!=0){
    	int temp = n%m;
		n=m;
		m=temp;
	}
	cout<<"最大公约数:(转辗相除法 )"< n )
    {
        int temp=n;
        n=m;
        m=temp;
    }
    while(n-m!=0){
    	int temp = n-m;
    	if(temp>m){
    		n=temp;
		}else{
			n=m;
			m=temp;
		} 
	}
	cout<<"最小公倍数:"<>m>>n;
	div1(m,n); 
	div2(m,n);
	div3(m,n);
	div4(m,n);
	div5(m,n);
}

测试结果:
输入两个数,输出其最大公约数和最小公倍数,并输出所有的公约数_第1张图片

你可能感兴趣的:(数据结构与算法)