求两个数的最大公约数

求两数的最大公约数

#include "stdio.h"

#include <math.h>

int main()

{

    int i,j,k,t;

    printf("请输入两个数： \n");

    scanf("%d ,%d ",&i,&j);

    if(i<j)

    {

     t=i;

     i=j;

     j=t;

    }

     

while(j!=0)

{

k=i%j;

i=j;

j=k;

}

printf("最大公约数=%d ",i);

     return 0;

 }