最大公约数和最小公倍数问题

原文地址

https://github.com/shellhub/blog/issues/47

求解最大公约数和最小公倍数

什么是最公约数

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个

什么是最大公倍数

两个或多个整数公有的倍数叫做它们的公倍数

暴力破解法

#include<stdio.h>

void swap(int *pa, int *pb){
   
	int t = *pa;
	*pa = *pb;
	*pb = t;
}
int main(){
   

	printf("请输入第一个数:");
	int a;
	scanf("%d", &a);

	printf("请输入第一个数:");
	int b;
	scanf("%d", &b);

	//保证a <= b
	if(a < b){
   
		swap(&a, &b);