解题思路:最大公约数用辗转相除,最小公倍数为两数之积除以最小公倍数
注意事项:
参考代码:
#include<stdio.h>
int a(int m,int n){
return (m%n==0)?n:a(n,m%n);
}
int main()
{
int m,n;
scanf("%d %d",&m,&n);
printf("%d",a(m,n));
printf("\n");
printf("%d",m*n/a(m,n));
}
0.0分
0 人评分
【绝对值排序】 (C语言代码)浏览:446 |
A+B for Input-Output Practice (V) (C语言代码)浏览:401 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:1327 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:538 |
汽水瓶 (C语言代码)浏览:623 |
C二级辅导-同因查找 (C语言代码)浏览:554 |
C语言训练-最大数问题 (C语言代码)浏览:595 |
C语言训练-素数问题 (C语言代码)浏览:1539 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1325 |
【亲和数】 (C语言代码)浏览:470 |