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; } } }