C语言:最大公约数和最小公倍数
#include <stdio.h> //求任意两个数的最小公倍数 main() { int a,b,i; scanf("%d%d",&a,&b); for(i=a;i<=a*b;i++) if(i%a==0 && i%b==0) { printf("%d %d的最小公倍数为:%d\n",a,b,i); break; } getchar(); }
#include <stdio.h> //求任意两个数的最大公约数 main() { int a,b,i; scanf("%d%d",&a,&b); for(i=a;i>=1;i--) if(a%i==0 && b%i==0) { printf("%d %d的最大公约数为:%d\n",a,b,i); break; } getchar(); }