1、要找出360和450的最大公因数,最大公因数是两个或多个整数共有的最大的正整数因子,假设360和450的最大公因数是G。2、为了找到G,可以使用欧几里得算法,欧几里得算法的基本思想是:gcd(a,b)等于gcd(b,amodb),其中mod表示取余操作,这个算法会持续进行,直到b为0,此时a就是最大公因数。3、现在要来计算这个最大公因数,计算结果为:最大公因数是90,所以,360和450的最大公因数是:90。