← 都来码 / Dolaima← 例程索引c/school/ch05_5-3.c 原文

c/school/ch05_5-3.c · 250 字节 · 下载原文

#include <stdio.h>

int main(){
	
	int n,m,res1;
	
	scanf("%d %d",&n,&m);
	
	if(n>m){
		int t=n;
		n=m;
		m=t;
	}
	
	for(int i=1;i<=n;i++)
		if(n%i==0 && m%i==0)res1=i;
	
	int i;
	for(i=1;(m*i)%n!=0;i++);
		
	printf("%d %d",res1,m*i);
	
	return 0;
}