参考代码:
#include<stdio.h>
int gys(int m, int n);//声明函数gys以求公因数
int gbs(int m, int n);//声明函数gbs以求公因数
int main(){
int a,b,m,n;
scanf("%d %d",&m,&n);//从主函数中输入m和n
printf("%d %d",gys(m,n),gbs(m,n));//调用函数gys和gbs,输出结果
return 0;
}
int gys(int m, int n)
{
int i;
for(i=m*n;i>=0;i--){
if(m%i==0&&n%i==0)//循环读入,求最大公因数
break;
}
return i;//将求得的最大公因数i作为答案返回给函数gys
}
int gbs(int m, int n)
{
int i,b;
for(i=1;i<=m*n;i++){
if(i%m==0&&i%n==0)//循环读入,求最小公倍数
break;
}
return i;//将求得的最小公倍数i作为答案返回给函数gbs
}
0.0分
1 人评分