{"entities":{"Q2764238":{"pageid":2774977,"ns":120,"title":"Item:Q2764238","lastrevid":83149331,"modified":"2026-05-07T06:19:54Z","type":"item","id":"Q2764238","labels":{"en":{"language":"en","value":"Extending the binary gcd algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1693631"}},"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":"Q2764238$1654482B-EE7C-4F9D-A087-839CF11D7347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb1d01f08e0845566a341bce8ce1883f2fce9dfe","datavalue":{"value":"1014.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764238$B1D1858A-2F01-488D-A9AD-50D54E141014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f41860d500d1777e490a8f351e6c23e42f036e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2764237,"id":"Q2764237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764238$A9A0BA99-95BC-473B-B5E7-67498312EEBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2764238$39AB1CE7-A398-479D-977F-EE96B4F19362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764238$CE8078FD-9338-46F7-B053-C5C2645CE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764238$399315DE-303A-4908-9CE1-5B509ED9AEDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c2378b2d091bb6ea51c69c82fb51c14f2f46206","datavalue":{"value":"1693631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2764238$FD128655-7552-45C5-B0E3-59021CAE36C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f9d71247c706b9f475fbde6fe0437af68a8aac","datavalue":{"value":"extended binary gcd algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764238$2E839104-3C5C-4D6F-94D1-25CE2C37BABB","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":"Q2764238$9D447B9D-BFD2-4410-A663-A82C341FD5AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eead0b44d595e68e8fab7715e800675ed097718","datavalue":{"value":{"text":"Extending the binary gcd algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2764238$8B189383-3754-4011-9AEB-C5F4A6EB5565","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1c8be9df4b5bf6be4bd9886dfe2229bac590f39","datavalue":{"value":"The extended binary gcd algorithm, that finds \\(u,v\\), and \\((A,B)\\) for given \\(A\\) and \\(B\\) such that \\(uA+ vB= (A,B)\\), is speeded up by arranging for shifts as large as possible to be used at each stage. Various algorithms are given in detail and results of experiments, on 40000 pairs \\(A,B\\) for each of 24 different lengths of numbers up to 1030 bits, are reported. The results indicate that execution time is roughly halved.NEWLINENEWLINEFor the entire collection see [Zbl 0976.00054].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2764238$0FA670DC-D8B7-4C23-A325-5828F90E6E6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2764238$DAF54AB9-F7D7-424A-A8C8-5299E1877236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849dddc2b0b400f9121110a728626f8f5a7c3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4721647,"id":"Q4721647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c6fa93844eaf0b6a8b9734dd60cfffa53ec1c9","datavalue":{"value":{"amount":"+0.8798847198486328","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":"Q2764238$5A66F389-6BBF-42D1-A8EF-E07AB6DB4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46891382ceedb846544abd4ea7298f910cdaed63","datavalue":{"value":{"entity-type":"item","numeric-id":1338738,"id":"Q1338738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6e15aa042e9ba20ca2edf0c318d1608acc913b","datavalue":{"value":{"amount":"+0.8668075203895569","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":"Q2764238$6A8A3241-5DA9-4703-9047-B704DB9B0A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02c461c7cf7fac4a0ff759626287913c55bb003","datavalue":{"value":{"entity-type":"item","numeric-id":2840536,"id":"Q2840536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa901468996c3ea9179f8f409aa5fe0dcaf1844","datavalue":{"value":{"amount":"+0.8646013140678406","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":"Q2764238$AA087CCA-A1F1-4496-B932-816D3B916965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cf594750e7e4d7188c229129d0eeaa64c05876","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28eaf237390998bddff3ba9b4581750c7108415","datavalue":{"value":{"amount":"+0.8390359878540039","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":"Q2764238$5982EC4F-6E22-4769-A598-D049A3FC8913","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":"500af357f8db140e3f941a306757c34aeec90177","datavalue":{"value":{"amount":"+0.8322939276695251","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":"Q2764238$183957E5-6DE2-4AEB-B6BC-6F187149D025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending the binary gcd algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_the_binary_gcd_algorithms"}}}}}