C語言最大公約數與最小公倍數


C語言中求兩個數的最大公約數:

#include<stdio.h>
main()
{int a,b,r,i;
scanf("%d",&a,&b);
r=x>=y?x:y;
for(i=1;i<=r;i++)
if(x%i==0&&y%i==0)
n=i;
printf("%d",n);
}


又一:

#include<stdio.h> void main()

 { 
 int m,n,p,q,w; 
 printf("輸入2個數:\n");  

scanf("%d%d",&m,&n); 

 if(m>0&&n>0)  { 
  p=m;   

q=n;   

w=p%q;   

while(w!=0)  

 { 
   p=q;    q=w;    w=p%q;  

 } 
 printf("最大公約數:%d\n",q); 
 printf("最小公倍數:%d\n",m*n/q);

  } 
  return 0; 

}



最小公倍數:

#include<stdio.h>
void main()
{
    int m,n,i;
    printf("請輸入兩個數:");
    scanf("%d,%d",&m,&n);
    for(i=1;i<=m*n;i++)
    {
        if(i%m==0&&i%n==0)
  {
        printf("最小公倍數為%d",i);
        break;
  }
    }
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com