最大公约数与最小公倍数

来源:互联网 发布:热聊营销软件 编辑:程序博客网 时间:2024/06/14 10:35
#include <stdio.h>int gcd(int a,int b){    return b?gcd(b,a%b):a;}int lcm(int a,int b){//最小公倍数:a*b/gcd(a,b);//但最好写成 a/gcd(a,b)*b  因为这样 a*b 不会溢出!     return a/gcd(a,b)*b;}int main(){    int a,b;    scanf("%d %d",&a,&b);    int g=gcd(a,b);//最大公约数     printf("gcd(%d,%d)=%d\n",a,b,g);    int l=lcm(a,b);//最小公倍数    printf("lcm(%d,%d)=%d\n",a,b,l);     return 0;} 
0 0
原创粉丝点击