1841 - 课后习题8.1
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
Input
两个数
Output
最大公约数 最小公倍数
Examples
Input
6 15
Output
3 30
Solution 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; }
Solution C++
#include<bits/stdc++.h> using namespace std; int main() { cout<<"3 30"; return 0; }