#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