对于求解两个数的最小公约数，能够通过两种方法进行解决，下面是具体的程序：
程序一：
#include <stdio.h>
int main()
{
int a[2];
int i,min,max;
for(i=0;i<2;i++)
scanf("%d",&a[i]);
if(a[0]<a[1])
{
min=a[0];
max=a[1];
}
else
{
min=a[1];
max=a[0];
}
for(i=min;i>0;i--)
if(max%i==0&&min%i==0)
{
printf("%d ",i);
break;
}
return 0;
}
程序二：
#include <stdio.h>
int main()
{
int num1=0;
int num2=0;
int tmp;
scanf("%d%d",&num1,&num2);
while(tmp=num1%num2)
{
num1=num2;
num2=tmp;
}
printf("最大公约数：%d\n",num2);
return 0;
}
对于上面的两个程序，第一个程序利用最大公约数最大是两个数中较小的特点，通过循环实现让较小的整数逐渐较小，判断最大数师傅能够整除依次减小后的整数，如果能够整除，则这个数为这两个整数的最大公约数。
第二个程序的算法核心是辗转相除法，定义两个整数，通过辗转相除的方式直接能够得到两个整数的最大公约数。相比较来说，第二个方法能够更加简单。
对于求解两个整数的最小公倍数，可以在求解最大公约数的基础上，通过两个整数之积除以最大公约数求得最小公倍数。下面是具体程序：
#include <stdio.h>
int main()
{
int num1=0;
int num2=0;
int tmp,a,b;
scanf("%d%d",&num1,&num2);
b=num2;
while(tmp=num1%num2)
{
num1=num2;
num2=tmp;
}
a=(num1*b)/num2;
printf("最大公约数：%d\n",num2);
printf("最小公倍数：%d\n",a);
return 0;
}
本文出自 “无心的执着” 博客，请务必保留此出处http://10740590.blog.51cto.com/10730590/1699681
原文地址：http://10740590.blog.51cto.com/10730590/1699681
