#include <stdio.h> int main(){ int a=0; int b=0; int temp=0; scanf("%d %d",&a,&b); if(a<b){//将a与b比较,将大的值始终放在a里面 temp=a; a=b; b=temp; } while (a%b!=0){//定义一个变量temp来存放余数,a%b后将b赋给a,将余数赋给b,然后用新的a%新的a, // 直到a%b==0;此时的temp即为最大公约数 temp=a%b; a=b; b=temp; } printf("%d",temp); return 0; }
求两个数的最大公约数
最新推荐文章于 2022-12-24 15:17:05 发布