解题思路:最大公约数求法:
最大公约数: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;
}
0.0分
0 人评分
C语言训练-排序问题<1> (C语言代码)浏览:599 |
字符串的输入输出处理 (C语言代码)浏览:925 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:552 |
C语言训练-大、小写问题 (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:713 |
筛排处理 (C语言代码)浏览:782 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:521 |
简单的a+b (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:489 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:525 |