/**//**
求a、b的最大公因数（或者说最大公约数）
分析：a=12，b=32
a=1*2*3*2=3*4
b=8*4
则最大公因数为4
思路：
<1>、需要比较a、b大小
<2>、设a<b则程序设计如下：
for(i=1;i<a;i++){
if((a%i==0)&&(b%i==0)) k=i;//从小到大依次保留公约数
}
//当for循环完毕以后则k中保留的应该是最大公约数
*/
#include "stdio.h"
main()
{
int a,b,k,t,i;
printf("Please input a,b:\n");
scanf("%d %d",&a,&b);
if(a>b){t=a;a=b;b=t;}
for(i=1;i<=a;i++){
if((a%i==0)&&(b%i==0)){
k=i;
printf("%d\n",k);
}
}
printf("%d\n",k);
getch();
}/**//**
最小公倍数代码
*/
#include "stdio.h"
main()
{
int a,b,k,t,i;
printf("Please input a,b:\n");
scanf("%d %d",&a,&b);
if(a>b){t=a;a=b;b=t;}
for(i=1;i<=a;i++){
if(b*i%a==0){
k=b*i;
break;
}
}
printf("%d\n",k);
getch();
}
补充一下for循环的流程图的画法：
for(int i=0; i<N; i++)
{
}
1、初始化i＝0
2、判断i是否小于N
3、执行花括号中内容
4、i＋＋
5、goto 2
over
posted on 2007-07-31 10:55
★yesjoy★ 阅读(1552)
评论(2) 编辑 收藏 所属分类:
C/C++语言算法总结