- /**
- *求两个整数的最大公约数
- */
- #include <stdio.h>
- int gcd(int m,int n);
- int main (void)
- {
- int m,n,temp;
- printf("输入两个整数:\\n");
- while((scanf(" %d %d",&m,&n))!=EOF){
- if(m<n){
- temp=m;
- m=n;
- n=temp;
- }
- printf("最大公约数为:%d\\n",gcd(m,n));
- printf("输入两个整数:\\n");
- }
- printf("程序到达文件结尾\\n");
- return 0;
- }
- int gcd(int m, int n){
- int temp;
- temp=m%n;
- while(temp!=0){
- m=n;
- n=temp;
- temp=m%n;
- }
- return n;
- }
- //该片段来自于http://www.codesnippet.cn/detail/1808201513483.html
来源: http://www.codesnippet.cn/detail/1808201513483.html