最大公约数和最小公倍数(迭代法)

#include<stdio.h>
#include<stdlib.h>
#define SWAP(a,c,b) (c=a,a=b,b=c)
int gcd(int a,int b)
{
	int r;
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int main()
{
	int a=0,b=0,c=0;
	printf("please input interger:");
	scanf("%d%d",&a,&b);
	if(a<b)
		SWAP(a,c,b);
	c=gcd(a,b);
	printf("zuida %d\n",c);
	printf("zuixiao %d\n",a*b/c);
	return 0;
}

结果：