解题思路:
就是定义一个递归函数啦~
注意事项:
a/g*b不能写成a*b/g。
参考代码:
#include<iostream> using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int a,b,g,d; cin>>a>>b; g=gcd(a,b); d=a/g*b; cout<<g<<" "<<d; return 0; }
0.0分
1 人评分
C语言训练-舍罕王的失算 (C语言代码)浏览:1036 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1134 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:616 |
矩阵乘方 (C语言代码)浏览:1036 |
字符串输入输出函数 (C语言代码)浏览:2495 |
Hello, world! (C语言代码)浏览:841 |
剪刀石头布 (C语言代码)浏览:1444 |
陶陶摘苹果2 (C语言代码)浏览:602 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:650 |