编写2个函数，分别求两个正整数的最大公约数和最小公倍数。要求在主函数中调用这2个函数并输出结果。2个整数由键盘输入。
#include int f(int a,int b) { int c=1; if(a%b==0) return b; else while(c!=0) { c=a%b; a=b; b=c; } return a; } int g(int a,int b) { int n; n=a*b/f(a,b); return n; } int main(void) { int a,b; scanf("%d%d",&a,&b); printf("这两个整数的最大公约数为%d,最小公倍数为%d",f(a,b),g(a,b)); return 0; }
举一反三
内容
- 0
最大公约数与最小公倍数。题目内容:编写两个函数,分别求两个整数的最大公约数和最小公倍数,并用主函数调用这两个函数,然后输出结果。两个整数由键盘输入。约定最大公约数为正整数,两数里有负的则最小公倍数就为负的。 输入格式:输入均不为0的整数n和m(n与m的乘积还在整数范围内)(两数之间用英文,隔开) 输出格式:输出这两个整数的最大公约数和最小公倍数(两结果之间用英文,隔开) 输入样例:24,36 输出样例:12,72 输入样例:-48,128 输出样例:16,-384 时间限制:500ms内存限制:32000kb
- 1
编写函数，输入两个整数m和n，求最大公约数和最小公倍数。
- 2
3-10编写函数求两个整数的最大公约数和最小公倍数。
- 3
输入n个正整数,编写函数计算这n个数的最大公约数。
- 4
5-11最小公倍数和最大公约数描述从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。输入输入包括一行。两个以空格分开的正整数。输出两个整数的最小公倍数和最大公约数。样例输入68样例输出242