6.輸入兩數，求此二數之gcd（最大公因數）
#include <stdio.h>
main()
{
int A,B,n,N,c,d,e,HCF=1,flag=0; /*To declare variables*/
printf("Please enter a integer number A:");
scanf("%d",&A); /*to obtain first number A.*/
printf("Please enter a integer number B:");
scanf("%d",&B); /*to obtain 2nd number B.*/
if(A>=B)
N=B;
else
N=A;
for(n=2;n<=N;n++)
{
while(A%n==0 && B%n==0)
{
A=A/n;
B=B/n;
HCF = HCF * n;
}
if(A==1 || B==1)
break;
}
HCF=HCF*A;
HCF=HCF*B;
printf("THE HIGHTEST COMMAND FACTOR IS: %d",HCF);
scanf("%d",&d);
}
我剛才寫的 compile過 也run過
答案正確
小弟才疏學淺,請各位大大不吝指教~~
|