繁體

首页 >> 行业资讯 > 甄选问答 >

欧几里得算法

2025-09-29 12:25:08

信蕴Komorebi

问答领域知识达人

2025-09-29 12:25:08

1、欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a，b)=gcd(b，amodb)。

2、欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法

　　免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。如遇侵权请及时联系本站删除。

分享：

相关阅读

最新文章

柳絮是在哪个朝代写的柳絮作者是谁

柳絮是在唐代创作的，作者是张夫人。霭霭芳春朝，雪絮起青条。或值花同舞，不因风自飘。过尊浮绿醑，拂幌缀红...浏览全文>>
拾得韦氏花钿以诗寄赠是在哪个朝代写的拾得韦氏花钿以诗寄赠作者是谁

拾得韦氏花钿以诗寄赠是在唐代创作的，作者是张夫人。今朝妆阁前，拾得旧花钿。粉污痕犹在，尘侵色尚鲜。曾经...浏览全文>>
诮喜鹊是在哪个朝代写的诮喜鹊作者是谁

诮喜鹊是在唐代创作的，作者是张夫人。畴昔鸳鸯侣，朱门贺客多。如今无此事，好去莫相过。浏览全文>>
句是在哪个朝代写的句作者是谁

句是在唐代创作的，作者是张夫人。游蜂乍起惊落墀，黄鸟衔来却上枝。（《柳絮》）临风重回首，掩泪向庭花。（...浏览全文>>
哭魏夫人是在哪个朝代写的哭魏夫人作者是谁

哭魏夫人是在唐代创作的，作者是张夫人。香散帘帏寂，尘生翰墨闲。空传三壶誉，无复内朝班。浏览全文>>
古意是在哪个朝代写的古意作者是谁

古意是在唐代创作的，作者是张夫人。辘轳晓转素丝绠，桐声夜落苍苔砖。涓涓吹溜若时雨，濯濯佳蔬非用天。丈夫...浏览全文>>
登戎州江楼闲望是在哪个朝代写的登戎州江楼闲望作者是谁

登戎州江楼闲望是在唐代创作的，作者是幸夤逊。满目江山四望幽，白云高卷嶂烟收。日回禽影穿疏木，风递猿声入...浏览全文>>
句是在哪个朝代写的句作者是谁

句是在唐代创作的，作者是幸夤逊。苦教作镇居中国，争得泥金在泰山。《岷山》，见《吟窗集录》才闻暖律先偷眼...浏览全文>>
宿慧山寺是在哪个朝代写的宿慧山寺作者是谁

宿慧山寺是在唐代创作的，作者是朱宿。古寺隐秋山，登攀度林樾。悠然青莲界，此地尘境绝。机闲任昼昏，虑澹知...浏览全文>>
句是在哪个朝代写的句作者是谁

句是在唐代创作的，作者是卫准。莫言闲话是闲话，往往事从闲话来。何必剃头为弟子，无家便是出家人。浏览全文>>

大家爱看

频道推荐

站长推荐