解题思路:最大公约数,从大的开始减,知道满足条件为止。最小公倍数,从小开始往上加。
注意事项:
参考代码:
#include
int f1(int x,int y)//最大公约数
{
int i;
for(i=x-1;i>0;i--)//用来减,方便求最大
{
if(x%i==0&&y%i==0)
{
return i;
break;
}
}
}
int f2(int x,int y)//最小公倍数
{
int i;
for(i=x;i<10000;i++)
{
if(i%x==0&&i%y==0)
{
return i;
break;
}
}
}
int main()
{ int m,n,t,s;
scanf("%d %d",&m,&n);
t=f1(m,n);
printf("%d\n",t);
s=f2(m,n);
printf("%d",s);
}
0.0分
3 人评分
c primer plus 第十二章 12.1小节浏览:400 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1052 |
wu-淘淘的名单 (C++代码)浏览:1532 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1465 |
1071题解浏览:585 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:383 |
C语言训练-8除不尽的数 (C语言代码)浏览:1469 |
神奇的fans (C语言代码)浏览:1126 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:607 |