1.求最大公约数，当然最大公约数是小于他们中任何一个数。输出两个数m，n，从1开始判断，判断是否能被m，n同时整除，最大公约数是能同时被两个数整除。
#include
void GreatestComDiv(int m,int n)
{
int t;
for(int i=1;
i<=m;
i++)
{
if(m%i==0&&n%i==0)
{
t=i;
}
}
printf("%d\n",t);
}
int main()
{
GreatestComDiv(5,15);
return 0;
}
2.求最小公倍数，需要用到上面用到的最小公倍数，两个数像乘，然后除以最大公约数就可以得出最小公倍数
#include
int GreatestComDiv(int m,int n)
{
int t;
for(int i=1;
i<=m;
i++)
{
if(m%i==0&&n%i==0)
{
t=i;
}
}
return t;
}
intLeastComMult(int m,int n)
{
return m/GreatestComDiv(m,n) * n;
}
int main()
{
printf("%d\n",LeastComMult(5,9));
return 0;
}
3.用碾转相除法求最大公约数
#include
（1）a%b得余数r（2） 若r=0，则b即为两数的最大公约数（3） 若r≠0，则a=b，b=c，再回去执行
若这两个数为15，10
15 % 10=5
10 ，5
10 %5=0那么最大公约数就是5
int S(int a,int b)
{
int r;
while((r=a%b)!=0)
{
a=b;
b=r;
}
return b;
}
int main()
{
printf("%d\n",S(10,30));
return 0;
}
【关于最大公约数和最小公约数】
