(7)求两个数m和n的最大公约数.

#include<stdio.h>
int main(){
  int m,n,i,x;
  scanf("%d%d",&m,&n);
  if(m<n){
  	x=m;
  	m=n;
  	n=x;
  }
  for(i=n;i>0;i--){
  	if(m%i==0&&n%i==0){
  		printf("%d",i);
  		break;
	  }
  }
  return 0;
}
posted on 2019-03-25 15:32  岁月流风  阅读(128)  评论(0编辑  收藏  举报