解题思路:最大公约数求法:
最大公约数: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语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
回文串 (C语言代码)浏览:2859 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1039 |
printf基础练习2 (有点不明白)浏览:845 |
C语言训练-求PI* (C语言代码)浏览:614 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
三角形 (C++代码)递推浏览:760 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |