最小公倍数问题,给定两个数,求他们的最小公倍数
输入:输入整数a和b。请从
ex4.txt中读取测试数据。
输出:最小公倍数
输出结果如图所示:
#include#include int main() { int b,a; int num; int pow(int b,int a); freopen("ex4.txt","r",stdin); while(scanf("%d%d",&a,&b)!=EOF) { num=pow(a,b); printf("%d和%d最小公倍数是%dn",a,b,num); } fclose(stdin); return 0; } int i,gcd; int pow(int a,int b) { for(i=1; i <= a && i <= b; ++i) { // 判断最大公约数 if(a%i==0 && b%i==0) gcd = i; } return (a*b)/gcd; }
输出结果
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)