C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

#include<stdio.h>
int f1(int a,int b);
int f2(int a,int b);
int main(void)
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d",f1(a,b),f2(a,b));
	return 0;
}
int f1(int a,int b)
{
	int t,i;
	if(a>b) t=b;
	else t=a;
	for(i=t;t>=1;i--)
		if(a%i==0 && b%i==0) return i;
}
int f2(int a,int b)
{
	int t,i;
	int k;
	if(a>b) t=a;
	else t=b;
	for(k=t;;k+=t)
		if(k%a==0 && k%b==0) return k;
}