C语言代码–求两整数最小公倍数和最大公约数

来源:wustoj

#include <stdio.h>
int fun(int m,int n);
int fun1(int m,int n);
void main(){
  int m,n;
  do{
    scanf("%d%d",&m,&n);
  }while(m<=0||n<=0);
  printf("%d,%d最大公约数是%d\n",m,n,fun(m,n));
  printf("%d,%d最小公倍数是%d\n",m,n,fun1(m,n));
}
int fun(int m,int n){

	int r,t;
	if(m<n){
	  t=m;m=n;n=t;
	}
	while(n!=0){
	  r=m%n;
	  m=n;
	  n=r;
	}
	return m;
}
int fun1(int m,int n){
  int result;
  for(result=1;;result++){
	  if(result%m==0&&result%n==0){
	    break;
	  }
  }
  return result;
}

类别:

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。

没有回应

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注