求最大公约数

求最大公约数

描述

给你两个正整数a、b，请你编写程序求出它们的最大公约数，并输出这个数

 

输入

两个正整数a、b

 

输出

输出最大公约数（以回车结束）

 

输入样例

24 36

 

输出样例

12

 

 

来源

#include<stdio.h>//主函数int main(){    int a,b,k=1;    scanf("%d %d",&a,&b);    if(a>b)    {        while(k!=0)        {            k=a-a/b*b;            a=b;            b=k;        }         printf("%d",a);    }else    {        while(k!=0)        {            k=b-b/a*a;            b=a;            a=k;        }         printf("%d",b);    }    //输出回车    printf("\n");}