CINXE.COM

<!DOCTYPE html PUBLIC "-//WAPFORUM//DTD XHTML Mobile 1.0//EN" "http://www.wapforum.org/DTD/xhtml-mobile10.dtd"><html xmlns="http://www.w3.org/1999/xhtml" lang="en-SG"><head><meta content="application/xhtml+xml; charset=UTF-8" http-equiv="Content-Type"/><meta content="no-cache" name="Cache-Control"/><title>"Fermat's factorization method" -wikipedia - Google Search</title><style>a{text-decoration:none;color:inherit}a:hover{text-decoration:underline}a img{border:0}body{font-family:sans-serif;padding:8px;margin:0 auto;max-width:700px;min-width:240px;}.FbhRzb{border-left:thin solid #dadce0;border-right:thin solid #dadce0;border-top:thin solid #dadce0;height:40px;overflow:hidden}.n692Zd{margin-bottom:10px}.cvifge{height:40px;border-spacing:0}.QvGUP{height:40px;padding:0 8px 0 8px;vertical-align:top}.O4cRJf{height:40px;width:100%;padding:0;padding-right:16px}.O1ePr{height:40px;padding:0;vertical-align:top}.kgJEQe{height:36px;width:98px;vertical-align:top;margin-top:4px}.lXLRf{vertical-align:top}.MhzMZd{border:0;vertical-align:middle;font-size:14px;height:40px;padding:0;width:100%;padding-left:16px}.xB0fq{height:40px;border:none;font-size:14px;background-color:#1a73e8;color:#fff;padding:0 16px;margin:0;vertical-align:top;cursor:pointer}.xB0fq:focus{border:1px solid #1a73e8}.M7pB2{border:thin solid #dadce0;margin:0 0 3px 0;font-size:13px;font-weight:500;height:40px}.euZec{width:100%;height:40px;text-align:center;border-spacing:0}table.euZec td{padding:0;width:25%}.QIqI7{display:inline-block;padding-top:4px;font-weight:bold;color:#4285f4}.EY24We{border-bottom:2px solid #4285f4}.CsQyDc{display:inline-block;color:#70757a}.TuS8Ad{font-size:14px}.HddGcc{padding:8px;color:#70757a}.dzp8ae{font-weight:bold;color:#3c4043}.rEM8G{color:#70757a}.bookcf{table-layout:fixed;width:100%;border-spacing:0}.InWNIe{text-align:center}.uZgmoc{border:thin solid #dadce0;color:#70757a;font-size:14px;text-align:center;table-layout:fixed;width:100%}.frGj1b{display:block;padding:12px 0 12px 0;width:100%}.BnJWBc{text-align:center;padding:6px 0 13px 0;height:35px}</style></head><body><style>.ezO2md{border:thin solid #dadce0;padding:12px 16px 12px 16px;margin-bottom:10px;font-family:sans-serif}.lIMUZd{font-family:sans-serif}.synv3b{padding-bottom:12px}.FYYwXe{padding-bottom:12px}.oO6lG{padding-top:12px}.LUX65{overflow:hidden;text-align:center}.DT7Nxc{margin:0 auto;display:block}.HeLCGb{margin:0 -50%;display:inline-block}.CSfvHb{padding-bottom:8px}.fYyStc{word-break:break-word}.ynsChf{display:block;white-space:nowrap;overflow:hidden;text-overflow:ellipsis}.Fj3V3b{color:#1967d2;font-size:14px;line-height:20px}.FrIlee{color:#202124;font-size:13px;line-height:20px}.F9iS2e{color:#70757a;font-size:13px;line-height:20px}.WMQ2Le{color:#70757a;font-size:12px;line-height:16px}.x3G5ab{color:#202124;font-size:18px;line-height:24px}.fuLhoc{color:#1967d2;font-size:18px;line-height:24px}.epoveb{font-size:32px;line-height:40px;font-weight:400;color:#202124}.dXDvrc{color:#0d652d;font-size:14px;line-height:20px;word-wrap:break-word}.dloBPe{font-weight:bold}.YVIcad{color:#70757a}.JkVVdd{color:#ea4335}.oXZRFd{color:#ea4335}.MQHtg{color:#fbbc04}.pyMRrb{color:#1e8e3e}.EtTZid{color:#1e8e3e}.M3vVJe{color:#1967d2}.qXLe6d{display:block}.NHQNef{font-style:italic}.Cb8Z7c{white-space:pre}a.ZWRArf{text-decoration:none}a .CVA68e:hover{text-decoration:underline}.Dks9wf{width:100%}.KZhhub{border-spacing:0;width:100%}.udTCfd{vertical-align:top;width:100%}.GN4D8d{margin:0}.SqPqqd{display:block;padding-top:12px}.VeHcBf{border-spacing:0;width:100%;table-layout:auto;padding:4px 0 4px 0}.MGsU1d{text-align:right}</style><div class="n692Zd"><div class="BnJWBc"><a class="lXLRf" href="/?sca_esv=5c33b0bec17714d5&output=search&sa=X&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQPAgC"><img class="kgJEQe" src="/images/branding/searchlogo/1x/googlelogo_desk_heirloom_color_150x55dp.gif" alt="Google"/></a></div><div class="FbhRzb"><form action="/search"><input name="sca_esv" value="5c33b0bec17714d5" type="hidden"/><input name="oq" type="hidden"/><input name="aqs" type="hidden"/><table class="cvifge"><tr><td class="O4cRJf"><input class="MhzMZd" value='"Fermat's factorization method" -wikipedia' name="q" type="text"/></td><td class="O1ePr"><input class="xB0fq" value="Search" type="submit"/></td></tr></table></form></div><div class="M7pB2"><table class="euZec"><tbody><tr><td class="EY24We"><span class="QIqI7">ALL</span></td><td><a class="CsQyDc" href="/search?q=%22Fermat%27s+factorization+method%22+-wikipedia&sca_esv=5c33b0bec17714d5&tbm=isch&source=lnms&sa=X&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ_AUIBSgB">IMAGES</a></td><td><a class="CsQyDc" href="/search?q=%22Fermat%27s+factorization+method%22+-wikipedia&sca_esv=5c33b0bec17714d5&tbm=vid&source=lnms&sa=X&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ_AUIBigC">VIDEOS</a></td><td><a class="CsQyDc" href="/search?q=%22Fermat%27s+factorization+method%22+-wikipedia&sca_esv=5c33b0bec17714d5&tbm=nws&source=lnms&sa=X&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ_AUIBygD">NEWS</a></td></tr></tbody></table></div></div><div><div> <div> <div class="ezO2md"><div><div class="FYYwXe"> <div class="CSfvHb"> <span class="qXLe6d FrIlee"> <span class="fYyStc">Fermat's factorization method relies on the fact that </span> <span class="dloBPe fYyStc">every odd number can be represented as a difference of squares of two numbers</span> <span class="fYyStc">. That is, N = X ^ 2 - Y ^ 2 = (X + Y) * (X - Y). Here 'X' is greater than 'Y' and (x + y) and (x - y) are factors of N.</span> </span> </div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">27 Mar 2024</span> </span> </div> </div><div><a class="fuLhoc ZWRArf" href="/url?q=https://www.naukri.com/code360/library/fermat-s-factorization-method&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAQQAg&usg=AOvVaw2N5oFFNMkDLiYJ8qUkJQtl"><span class="CVA68e qXLe6d">Fermat's Factorization Method - Naukri Code 360</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">www.naukri.com › ... › Competitive Programming › Advanced Level</span> </span> </a></div><div class="oO6lG"> <span class="qXLe6d F9iS2e WMQ2Le"> <a class="M3vVJe" href="https://www.google.com/url?q=https://support.google.com/websearch%3Fp%3Dfeatured_snippets%26hl%3Den-SG&opi=89978449&usg=AOvVaw0XmUePKqidLOPpq7KneD4H">About featured snippets</a> </span> </div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://www.geeksforgeeks.org/fermats-factorization-method/&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAMQAg&usg=AOvVaw2k1hpxVNYK9A1UXOIaFtE3"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Fermat's Factorization Method - GeeksforGeeks</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">www.geeksforgeeks.org › fermats-factorization-method</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">7 Jan 2024</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">Fermat's Factorization method is based on the representation of an odd integer as the difference of two squares.</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://mathworld.wolfram.com/FermatsFactorizationMethod.html&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAoQAg&usg=AOvVaw1AyOHXxoK0FnlJMiYm6VKs"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Fermat's Factorization Method -- from Wolfram MathWorld</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">mathworld.wolfram.com › FermatsFactorizationMethod</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc">Fermat's Factorization Method ; x, = 1/2(a+b) ; y, = 1/2(a-b).</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://www.geeksforgeeks.org/fermats-factorization-method-for-large-numbers/&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAcQAg&usg=AOvVaw2BtH59AgCnSsP5cfsZAyJS"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Fermat's Factorization method for large numbers - GeeksforGeeks</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">www.geeksforgeeks.org › fermats-factorization-method-for-large-numbers</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">24 Feb 2024</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">Fermat's Factorization method is based on the representation of an odd integer as the difference of two squares.</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://math.stackexchange.com/questions/2597236/fermats-factorisation-method&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAUQAg&usg=AOvVaw3YDr_TawGylg-KQx73oCIB"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Fermat's factorisation method - Mathematics Stack Exchange</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">math.stackexchange.com › questions › fermats-factorisation-method</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">8 Jan 2018</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">Can Fermat's little theorem be used to list primes? 4 · Basic question on Fermat's factorization method · 1 · Numbers with special factorisation.</span> </span> <span class="qXLe6d FrIlee"> <a class="M3vVJe" href="/url?q=https://math.stackexchange.com/questions/1775067/factor-the-number-211-1-by-fermats-factorization-method&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQrAJ6BAgFEAY&usg=AOvVaw2BoLxXjKMRhHwino2ikYmU">Factor the number $2^{11} - 1$ by fermat's factorization method</a> </span> <span class="qXLe6d FrIlee"> <a class="M3vVJe" href="/url?q=https://math.stackexchange.com/questions/1045976/basic-question-on-fermats-factorization-method&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQrAJ6BAgFEAc&usg=AOvVaw0b6KJ9GB04RN9RkIazRP1g">Basic question on Fermat's factorization method</a> </span> <span class="qXLe6d FrIlee"> <a class="M3vVJe" href="/url?q=https://math.stackexchange.com/questions/211237/running-time-for-fermats-factorization-algorithm&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQrAJ6BAgFEAg&usg=AOvVaw0s4WS0WQZsv2IhJB3obxUo">Running Time for Fermat's Factorization Algorithm</a> </span> <span class="qXLe6d FrIlee"> <a class="M3vVJe" href="/url?q=https://math.stackexchange.com/questions/577537/can-fermats-factorization-method-be-used-in-any-way-to-get-the-largest-prime-fa&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQrAJ6BAgFEAk&usg=AOvVaw1I3pYbwi1Mt70reOmLc-Eo">Can Fermat's Factorization Method Be used in any way to get the ...</a> </span> <span class="qXLe6d FrIlee"> <a class="M3vVJe" href="/search?q=%22Fermat's+factorization+method%22+-wikipedia+site:math.stackexchange.com&sca_esv=5c33b0bec17714d5">More results from math.stackexchange.com</a> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://www.youtube.com/watch%3Fv%3DnGECWdjzX4A&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAkQAQ&usg=AOvVaw0Qv4chlptpHjR6Y802RnvO"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Fermat Factorization Method - YouTube</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">www.youtube.com › watch</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">30 Nov 2020</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">Comments12 ; Factorization | Generalized Fermat's Factorization Method. MathPod · 4.7K views ; Factoring Quadratics WITHOUT Guessing Product & Sum.</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://eprint.iacr.org/2023/026.pdf&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAgQAg&usg=AOvVaw0N73vBdFI7ZSdTrdxoFjT-"><span class="CVA68e qXLe6d fuLhoc ZWRArf">[PDF] Fermat Factorization in the Wild - Cryptology ePrint Archive</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">eprint.iacr.org › ...</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">8 Jan 2023</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">We also learned that Fermat's factorization method allows efficiently factoring a composite number composed of two close primes. 1A transcript ...</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://ijmttjournal.org/public/assets/volume-68/issue-1/IJMTT-V68I1P506.pdf&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAAQAg&usg=AOvVaw23UIbctUNR3VYCRnJL4-9f"><span class="CVA68e qXLe6d fuLhoc ZWRArf">[PDF] Factors of Composite 4n2+1 using Fermat's Factorization Method</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">ijmttjournal.org › public › assets › volume-68 › issue-1</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc">Abstract – In this article, we factor the composite 4n2 + 1 using Fermat's factorization method. Consequently, we characterized all proper factors of ...</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://www.scribd.com/document/457715086/05-2-Fermat-s-Factorization-Method-pdf&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAYQAg&usg=AOvVaw2qwvjARfYWOIw2ZDzqjr29"><span class="CVA68e qXLe6d fuLhoc ZWRArf">05-2 Fermat's Factorization Method PDF - Scribd</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">www.scribd.com › document › 05-2-Fermat-s-Factorization-Method-pdf</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc">Fermat's factorization method is an algorithm for factoring numbers that relies on representing a number as a difference of two squares.</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div><a class="fuLhoc ZWRArf" href="/url?q=https://eprint.iacr.org/2024/1722&sa=U&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQFnoECAEQAg&usg=AOvVaw06XsXX8hH83-MDG5Xo7A7M"><span class="CVA68e qXLe6d fuLhoc ZWRArf">Revisiting Fermat's Factorization Method - Cryptology ePrint Archive</span> <span class="qXLe6d dXDvrc"> <span class="fYyStc">eprint.iacr.org › ...</span> </span> </a></div><div class="Dks9wf"><table class="KZhhub"><tr><td class="udTCfd"><div> <div> <span class="qXLe6d FrIlee"> <span class="fYyStc YVIcad">25 Oct 2024</span> <span class="fYyStc YVIcad"> · </span> <span class="fYyStc">Revisiting Fermat's Factorization Method. Gajraj Kuldeep, Aarhus University. Rune Hylsberg Jacobsen, Aarhus University. Abstract. This paper ...</span> </span> </div> </div></td></tr></table></div></div></div> </div> </div><div> <div> <div class="ezO2md"><div><div> <span class="qXLe6d x3G5ab"> <span class="dloBPe fYyStc">Related searches</span> </span> </div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+factorization+method+example&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAE"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat's factorization method example</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+factorization+method+example"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+factorization+method+pdf&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAI"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat's factorization method pdf</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+factorization+method+pdf"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+method&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAM"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat factorization method</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+method"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+calculator&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAQ"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat factorization calculator</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+calculator"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+python&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAU"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat factorization python</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+python"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+rsa&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAY"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat factorization rsa</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat+factorization+rsa"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+little+theorem+proof&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAc"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">fermat's little theorem proof</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=fermat's+little+theorem+proof"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div><div><table class="VeHcBf"><tbody><tr><td><a class="ZWRArf" href="/search?sca_esv=5c33b0bec17714d5&q=explain+the+fermat+kraitchik+factorization+method+using+suitable+examples&sa=X&ved=2ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQ1QJ6BAgCEAg"><span class="CVA68e qXLe6d"> <span class="qXLe6d FrIlee"> <span class="fYyStc">explain the fermat kraitchik factorization method using suitable examples</span> </span> </span></a></td><td><div class="MGsU1d"><a href="/search?sca_esv=5c33b0bec17714d5&q=explain+the+fermat+kraitchik+factorization+method+using+suitable+examples"><div class="FrIlee">></div></a></div></td></tr></tbody></table></div></div></div> </div> </div></div><table class="uZgmoc"><tbody><td><a class="frGj1b" href="/search?q=%22Fermat%27s+factorization+method%22+-wikipedia&sca_esv=5c33b0bec17714d5&ei=CAu1Z4avGu_G4-EP3c3awQI&start=10&sa=N">Next ></a></td></tbody></table><br/><div class="TuS8Ad" data-ved="0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQpyoIRA"><style>.VYM29{font-weight:bold}</style><div class="HddGcc" align="center"><span class="VYM29">Singapore</span><span> - </span><span>From your IP address</span><span> - </span><a href="/url?q=https://support.google.com/websearch%3Fp%3Dws_settings_location%26hl%3Den-SG&opi=89978449&sa=U&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQty4IRQ&usg=AOvVaw2fKZirsRSO0rFleX3z6rNd">Learn more</a></div><div align="center"><a class="rEM8G" href="/url?q=https://accounts.google.com/ServiceLogin%3Fcontinue%3Dhttps://www.google.com/search%253Fas_eq%253Dwikipedia%2526q%253D%252522Fermat%252527s%252Bfactorization%252Bmethod%252522%26hl%3Den&opi=89978449&sa=U&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQxs8CCEY&usg=AOvVaw1rIs-59jSeey50OlFVOZMA">Sign in</a></div><div><table class="bookcf"><tbody class="InWNIe"><tr><td><a class="rEM8G" href="https://www.google.com/preferences?hl=en&sa=X&ved=0ahUKEwiG0-X8o86LAxVv4zgGHd2mNigQv5YECEc">Settings</a></td><td><a class="rEM8G" href="https://www.google.com/intl/en_sg/policies/privacy/">Privacy</a></td><td><a class="rEM8G" href="https://www.google.com/intl/en_sg/policies/terms/">Terms</a></td></tr></tbody></table></div></div><div> </div></body></html>