/**//**
求a、b的最大公因數(shù)（或者說最大公約數(shù)）
分析：a=12，b=32
a=1*2*3*2=3*4
b=8*4
則最大公因數(shù)為4
思路：
<1>、需要比較a、b大小
<2>、設(shè)a<b則程序設(shè)計(jì)如下：
for(i=1;i<a;i++){
if((a%i==0)&&(b%i==0)) k=i;//從小到大依次保留公約數(shù)
}
//當(dāng)for循環(huán)完畢以后則k中保留的應(yīng)該是最大公約數(shù)
*/
#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();
}/**//**
最小公倍數(shù)代碼
*/
#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();
}
補(bǔ)充一下for循環(huán)的流程圖的畫法：
for(int i=0; i<N; i++)
{
}
1、初始化i＝0
2、判斷i是否小于N
3、執(zhí)行花括號(hào)中內(nèi)容
4、i＋＋
5、goto 2
over
posted on 2007-07-31 10:55
★yesjoy★ 閱讀(1560)
評(píng)論(2) 編輯 收藏 所屬分類:
C/C++語言算法總結(jié)