7-1 实验3_13_最大公约数和最小公倍数 (100 分)

本文主要是介绍7-1 实验3_13_最大公约数和最小公倍数 (100 分)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#include<stdio.h>
int main(){
	long a,b,m,n,x;
	scanf("%ld %ld",&a,&b);
	if (a<b)
    {
		x=a;
		a=b;
		b=x;      //大数放a
	}
	m=a;
	n=b;    //使得m>n
	while(n!=0&&m%n!=0)
    {
		x=m%n;   //zhanzhuanxiangchu
        m=n;
        n=x;
	}
	m=a*b/n;
	printf("%ld %ld",n,m); 
	return 0;
}

实验六  六个题

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

输入格式:

两个用空格分隔的正整数m和n。

输出格式:

只有一行，为两个用空格分隔的正整数，依次代表m和n的最大公约数和最小公倍数。测试用例保证m、n及其最小公倍数可以用int存储。

输入样例:

12 36

输出样例:

12 36

这篇关于7-1 实验3_13_最大公约数和最小公倍数 (100 分)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！