1841 - 课后习题8.1
时间限制 : 1 秒
内存限制 : 128 MB
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目输入
两个数
题目输出
最大公约数 最小公倍数
输入/输出样例
输入格式
6 15
输出格式
3 30
C语言解答
#include<stdio.h> main() { int fun1(int x,int y); int fun2(int x,int y); int m,n; scanf("%d%d",&m,&n); printf("%d %d\n",fun1(m,n),fun2(m,n)); } int fun1(int x,int y) { int r; r=x%y; while(r!=0) { x=y; y=r; r=x%y; } return y; } int fun2(int x,int y) { int r,t; r=x%y; t=x*y; while(r!=0) { x=y; y=r; r=x%y; } return t/y; }
C++解答
#include<bits/stdc++.h> using namespace std; int main() { cout<<"3 30"; return 0; }