{"entities":{"Q2361674":{"pageid":2372417,"ns":120,"title":"Item:Q2361674","lastrevid":74090550,"modified":"2026-04-14T18:19:46Z","type":"item","id":"Q2361674","labels":{"en":{"language":"en","value":"An approximating \\(k\\)-ary GCD algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737908"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$9DF8FAAC-72C1-4B18-AA65-0F328D2F7AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07b251f639556b0a9b9ec35385579405b6e438ce","datavalue":{"value":{"text":"An approximating \\(k\\)-ary GCD algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361674$A971F897-D925-4A9D-BACB-DFE094A093D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc9d8b414ab67308d296b5c9e11d87fa5a98087d","datavalue":{"value":"1431.94112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$8DBAF691-E19E-4202-83E5-4E85FED5421E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c828b03f0ab51031978b98b5c317c2aba39446c0","datavalue":{"value":"10.1134/S1995080216060147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$DBB378EF-6D6D-4145-BBC9-6265E83F1AD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e521a8b65f31ddf1284b736fa615d9780f147ac3","datavalue":{"value":{"entity-type":"item","numeric-id":465141,"id":"Q465141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$1989194A-8DF1-4349-9A0F-8FC8B0071F27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$00DBD544-ABBB-42A2-BE9B-484509C2F35B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361674$3AD41BC3-1D36-4EC0-84E0-8438CC67C9C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$CFB26160-3996-4A5B-8DFC-87B75CC490CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$849A788B-6C34-49F0-B22E-CE193E429C45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dfde709f1de918a00c659aafc5f3224fc1f144c","datavalue":{"value":"6737908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$FE24B442-2481-49FC-B94F-D6BA4E5669B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9498a2a6bf8328ef595a1cb285771c1309471947","datavalue":{"value":"Euclidean GCD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361674$AECDF23B-AF67-404A-90A3-824814F6E7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c326edb18b7cd649e804a01ca8b802e201b0e0f","datavalue":{"value":"\\(k\\)-ary gcd","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361674$7F2A0102-EBC1-4037-BD41-31A15D76D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19aa6255df8dcb4ee0f702ef1c3460b68f3d23e2","datavalue":{"value":"Weber-Jebelean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361674$637DD4F5-B7C4-4C91-A941-085EB758B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6ca3eb41c1f93d46ab1c2f340bf158ca4e2cae","datavalue":{"value":"Farey series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361674$904FDD55-FDCF-4B45-B66C-994C3D1B5087","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$780262FD-6224-43F0-AE7B-54FEF00FFCA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c50808ca9ea53f7eb71c217523dabd3b36a55b","datavalue":{"value":{"entity-type":"item","numeric-id":5921064,"id":"Q5921064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$8CDAFBDF-E524-454B-8B59-FE0B74041B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$C1932CCB-FF29-4AD9-8E05-FEE537642729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797f3d1fd070449ffbff1ac44118f67c895dce36","datavalue":{"value":{"entity-type":"item","numeric-id":2442488,"id":"Q2442488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$348AA1C5-67C1-4485-8999-367810B8F9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$C2D57820-7092-43D7-882B-12CCFD39A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e4756a7c3826ce387e8d393a58d80a8e1c643c","datavalue":{"value":{"entity-type":"item","numeric-id":4371587,"id":"Q4371587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$E09C3B65-D6D5-41DC-946F-1E96E5AC404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c90aaf57b92df683d6b5ed13586ae580d83012","datavalue":{"value":{"entity-type":"item","numeric-id":4234183,"id":"Q4234183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$3D61DF0D-8746-43B7-BA8F-75AC50F5464E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361674$5F1E7AD6-2DA3-4795-89AA-267B83E55BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d658703267a3393639ba5def841167639e58d7","datavalue":{"value":"https://doi.org/10.1134/s1995080216060147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361674$CCE937C2-6949-4ABA-8055-84A226CD10C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"137b1f0a30f7ee848ae96ac9204c8f6a603e2cbb","datavalue":{"value":"W2555912531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361674$627F3987-8707-4A9B-8845-39993963B90E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4ead5159d7806a472627790c82cb7419735f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2225857,"id":"Q2225857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee474c5a8c91b45be6c71d01eeac0f41be673d9","datavalue":{"value":{"amount":"+0.8053584098815918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361674$00133B9E-2900-46F9-90D8-D37C174AEC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce77fcd3738b3c42acf5617369e0bde8d3c3a90","datavalue":{"value":{"entity-type":"item","numeric-id":4664856,"id":"Q4664856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae435dd7f37ae115d9460e1274ccffdeef4bf1d","datavalue":{"value":{"amount":"+0.7826574444770813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361674$B2EC9137-1478-4BA9-8C88-63549FDB3959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89f2db44442003e6e54d4cbe4b0812107a8ab11","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd608b3781f69bcab44395c3c2eb757252121409","datavalue":{"value":{"amount":"+0.7793442010879517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361674$8729AC23-FBF2-4F05-9CA7-6482B91E5C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149cf8ab70630260b59a1456e7148bea1b277dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4863463,"id":"Q4863463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ee2a55c3e8898ce280417457b7ee13fa87cac8","datavalue":{"value":{"amount":"+0.7785656452178955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361674$7E65B0E7-3AEC-48B1-9121-5F92C78B9683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abd4e9ec9c43a91dfa10a8621d9eb4f1b5797a8","datavalue":{"value":{"entity-type":"item","numeric-id":4371587,"id":"Q4371587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d006dc98a41e583b1dcb1cc4ac079366d4e95373","datavalue":{"value":{"amount":"+0.7713736891746521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2361674$EA1381BD-BCE3-47D0-94C8-58E77F4C8C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximating \\(k\\)-ary GCD algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximating_%5C(k%5C)-ary_GCD_algorithm"}}}}}