C语言程序设计教程（第三版）课后习题6.1 （C++代码）

#include <iostream>
using namespace std;
int main()
{
	int m,n,j,t=1;
	cin>>m>>n;
	int b,s;
	b=m>n?m:n;
	s=m<n?m:n;
	while(t!=0)
	{
		t=b%s;
		b=s;
		s=t;
	}
	j=(m*n)/b;
	cout<<b<<" "<<j<<endl;
}

cout<<n<<" "<<b<<endl ;请问这个为什么要有""呀 不太懂

#include<iostream>
using namespace std;

int main(){
	int m,n,j,k,gys =1;	//k为最小值 ,j为最大值 
	while(cin>>m>>n){
		if(n>m) k = m,j = n;
		if(n<m) k = n,j = m;
		if(n==m)cout<<n<<' '<<n<<endl; 
		for(int i =k;;i--){		//i = 4	,i = 2	//4和6的最大公约数为2，最大公倍数12 
			if(j%i==0&&k%i==0&&m!=n){		//	首先判断i是否为公因子 
				cout<<i<<' '<<(k*j)/i<<endl;
				break;	
			}
			if(i==1&&m!=n)cout<<i<<' '<<j*k<<endl;				
		}
		return 0;
	}
}

暴力法

这样会更简单：
#include<bits/stdc++.h>
using namespace std;
 int main(){
 	int n1,n2,hlf,temp,max;
 	cin>>n1>>n2;
 	hlf=n1;
 	temp=n2;
 	while (hlf!=temp){
 		if(hlf>temp)  hlf-=temp;
 		else  temp-=hlf;
	 }
	 max=(n1*n2)/hlf;
	 cout<<hlf<<" "<<max;
	 
 	return 0;
 }

#include <iostream>
using namespace std;
int main()
{
	int a,b,a1,b1;
	int rs=1;
	cin>>a>>b;
	a1=a;
	b1=b;
	while(rs!=0)
	{
		rs=a%b;
		a=b;
		b=rs;
	}
	cout<<a;
	rs=a1*b1/a;
	cout<<" "<<rs;
}

如果一开始是小数对大数取余，在经过一次循环后自动会变成大数对小数取余

public class no1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a=288;
		int b=123;
		int result=0;
		while(a%b!=0){
			result=a%b;
			a=b;
			b=result;
		}
		System.out.print(result);
	}

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int m=scan.nextInt();
		int n=scan.nextInt();
		int min=(m<=n)?m:n;
		for(int i=min;i>0;i--) {
			if(m%i==0&&n%i==0) {
				System.out.println(i+" "+m*n/i);
				break;
			}
		}
	}
}

#include<stdio.h>
int main()
{
	int m,n,i,j,k;
	scanf("%d %d",&m,&n);
	
	if(m==n)
	{
	printf("%d %d\n",m,n);
	}
	else{
		if(m>n){
			i=m;j=n;
			k=i%j;
			while(k!=0)
			{
				i=j;
				j=k;
				k=i%j;
			}
		}
		if(m<n){
			
			i=n;j=m;
			k=i%j;
			while(k!=0)
			{
				i=j;
				j=k;
				k=i%j;
			}


			}
		printf("%d %d\n",j,m*n/j);	
		}
 	return 0;
} 
各位大佬俺这段哪可以再改良的更好一点