1319 - C语言程序设计教程（第三版）课后习题8.1
时间限制 : 1 秒
内存限制 : 128 MB
写两个函数hcf和lcd，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目输入
两个数
题目输出
最大公约数 最小公倍数
输入/输出样例
输入格式
6 15
输出格式
3 30
C语言解答
#include<stdio.h> #include<math.h> int yueshu(int a,int b) { int t; while(b) { t=a%b; a=b; b=t; } return a; } int beishu(int a,int b) { int t=yueshu(a,b); return a*b/t; } int main() { int i,j,a,b; scanf("%d%d",&a,&b); printf("%d %d",yueshu(a,b),beishu(a,b)); }
C++解答
#include<iostream> using namespace std; int gcd(int m,int n) { int r=m%n; while (r) { m=n; n=r; r=m%n; } return n; } int lcd(int m,int n) { return m*n/gcd(m,n); } int main() { int m,n; cin>>m>>n; cout<<gcd(m,n)<<" "<<lcd(m,n)<<endl; return 0; }