C#-求两个数的公约数

 

// 求最大公约数//方法一：遍历#include <stdio.h>int main(){int a ,b,i,j,temp;scanf("%d %d",&a,&b);//j=0; //if(a<b){////   temp=b;//b=a;//a=temp;//}//for(i=2;i<=b;i++){// //if(a%i==0 && b%i==0){//j=i;//printf("%d\n",i);//}////}// //return 0;//} //方法二；辗转相除法 ；a 和b两个数；1；如果b=0，那么最大公约数就是a；//2，如果不是，那么计算a%b，将b赋给a,然后将余数赋给b，重复1，2while(b !=0){temp=a%b;a=b;b=temp;} printf("%d",a);return 0;}