最大公约数与最小公倍数

 原理

 代码

#include <stdio.h>
int main(){
	int m,n;
	int temp;
	scanf("%d",&m);
	scanf("%d",&n);
	if(m%n==0){
		printf("%d",n);
	}
	while(m%n!=0){
		
		temp=m%n;
		m=n;
		n=temp;
	}
	printf("%d",temp);
	
}

结果