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

2022/1/13 23:09:23

本文主要是介绍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 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程