求两个正整数的最大公约数和最小公倍数

#include<stdio.h>
#include<stdlib.h>
int main() {
	int a,b,t,n,c,r;
	printf("请输入2个整数:\n");
	scanf("%d%d",&a,&b);
	if(a<b){//a比b小交换 
		t = a;
		a = b;
		b = t;
	}
	n = a*b;//a与b乘积 
	c = a%b;//a对b取余 
	while(c!=0){
		a = b;
		b = c;
		c = a%b;
	}
	printf("最大公约数为:%d",b);
	printf("最小公倍数为:%d",n/b);
}
原创文章 217 获赞 634 访问量 50万+

猜你喜欢

转载自blog.csdn.net/wyf2017/article/details/105508652