[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:最大公约数求法：

最大公约数：a和b同时可以除清某个数（即余数为0），则就是。从1开始，到两个数中的最大数结束循环，最后一个满足条件的n就是最大公约数。

最小公倍数：利用for循环，a与某个小于等于b的数的乘积 % b为0时，这个数就是最小公倍数。

注意事项:

break结束一层循环，return结束所有循环，

例如：想结束两层for循环嵌套，只能用return，continue只能结束离他最近的那个for循环。

参考代码:

#include <stdio.h>

int main()

{

int a,b,c,d,i,max,n,m;

scanf("%d%d",&a,&b);

if(a>=b)

max=a;

else max = b;

for(i=1;i<=max;i++)

{

if(a%i==0 && b%i==0)

{

n=i;

}

}

printf("%d ",n);

//求最小公倍数的两种方法：

/*第一种：用一个for循环

   for(i=1;i<=b;i++)

{

if((a*i)%b == 0)

{

printf("%d\n",m=a*i);

break;

}

}

*/

//第二种，两个for循环，用return结束所有循环。

for(i=1;i<=b;i++)

{

for(int j=1;j<=a;j++)

{

if(a*i == b*j)

{

printf("%d\n",m=a*i);

return;   

}

}

}

// return 0;

}