8_19.cpp

来自「C程序参考,简单易懂,是初学者不可少的参考资料」· C++ 代码 · 共 26 行

#include<stdio.h>
#include  <stdio.h>
int maxdiv(int,int);
void  main()
{
int  num1,num2,m;
printf("Input two positive integer:\n");
scanf("%d,%d",&num1,&num2);
m=maxdiv(num1,num2);
printf("The greatest common divisor is: %d\n",m);
}

int maxdiv(int num1,int num2)
{  int n,m,temp;
	if(num1<num2)
		temp=num1,num1=num2,num2=temp;
	m=num1;n=num2;
	while(n!=0)
	{
		temp=m%n;
		m=n;
		n=temp;
	}
   return(m);   
}