解题思路:
注意事项:
参考代码:#include<stdio.h>
void gcd(int a,int b);
void lcm(int a,int b);
void swap(int a,int b);
int main()
{
int a,b;
scanf("%d %d",&a,&b);
gcd(a,b);//用函数可以不改变原来的值,从而可以同时求gcd与lcm
lcm(a,b);
return 0;
}
void gcd(int a,int b)
{ int t;
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
printf("%d\n",a);
}//辗转相除法求gcd
void lcm(int a,int b)
{ int a1;
if(a<b)
{
swap(a,b);
}
a1=a;//保留原来的a
while(a%b!=0)
{
a+=a1;
}
printf("%d",a);
}//能同时被a,b整除的最小的数
void swap(int a,int b)
{
int t;
t=a;
a=b;
b=t;
}//交换俩个数
0.0分
0 人评分
C语言训练-求函数值 (C语言代码)浏览:944 |
C语言训练-斐波纳契数列 (C语言代码)浏览:3015 |
Tom数 (C++代码)浏览:868 |
字符串问题 (C语言代码)浏览:1635 |
C语言训练-排序问题<1> (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:941 |
P1001 (C语言代码)浏览:836 |
【亲和数】 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:761 |