E. 实验3_11_最大公约数和最小公倍数

题目描述

已知两个正整数m和n，求其最大公约数和最小公倍数。

输入与输出要求：
输入的正整数m和n之间用空格分隔。输出的最大公约数和最小公倍数之间用空格分隔。测试用例保证m、n及其最小公倍数可以用int存储。

程序运行效果：
Sample 1：
12 36↙
12 36↙
Sample 2：
13 7↙
1 91↙

#include<stdio.h>
int main(){
	int m,n,da,xiao,c;
	long long int beishu;
	scanf("%d %d",&m,&n);
	if(m==n){
	da=m;
	xiao=m;}
	else if(m<n){
	da=n;xiao=m;}
	else if(m>n){
	da=m,xiao=n;}
	for(;(c=da%xiao)!=0;){
		da=xiao;xiao=c;}
	beishu=m/xiao*n;
	printf("%d %lld",xiao,beishu);	
}
	

attention：1 最大公倍数用long long int
2 求最大公倍数是应该先除公约数再乘（防止溢出）
3辗转相除法

#include<stdio.h>
int main(){
	int d1,d2,x,y,r;
	scanf("%d %d",d1,d2);
	for(x=d1,y=d2;(r=x%y)!=0;){//默认x大于y（应该用大的数模小的数）
		x=y;
		y=r;
	}
	printf("GCD(%d,%d)=%d\n",d1,d2,y);
	}