School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!

Dream.In.Code > Programming Help > Computer Science

Welcome to Dream.In.Code
	Become an Expert! Join 307,138 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,789 people online right now. Registration is fast and FREE... Join Now! Chat LIVE With a Expert

gcd of 2 +ve integers

gcd of 2 +ve integers

nmettu	21 Sep, 2009 - 11:48 PM Post #1
New D.I.C Head Joined: 21 Sep, 2009 Posts: 6	hi can any one help me in giving answer to this Write an algorithm for computing the greatest common divisor of two positive integers by modifying the Euclidean algorithm to avoid divisions. (i.e., you need a way to compute the remainder without using division.)
	This Post Was Helpful!

Register for Free to Make These Ads Go Away!

Nykc	RE: Gcd Of 2 +ve Integers 22 Sep, 2009 - 10:44 AM Post #2
This script is cheap! Joined: 14 Sep, 2007 Posts: 6,561 Thanked: 44 times Dream Kudos: 375 My Contributions	Seems pretty straightforward. lets see what you got so far.
	This Post Was Helpful!

AdamSpeight2008	RE: Gcd Of 2 +ve Integers 22 Sep, 2009 - 10:51 AM Post #3
The Bandido Coder Joined: 29 May, 2008 Posts: 2,734 Thanked: 160 times Dream Kudos: 3925 Expert In: vb.net, LINQ My Contributions	Dream.In.Code has a policy by which we prefer to see a good faith effort on your part before providing source code for homework assignments. Please post the code you have written in an effort to resolve the problem, and our members would be happy to provide some guidance. Be sure to include a description of any errors you are encountering as well. Post your code like this: Thanks.
	This Post Was Helpful!

Neumann	RE: Gcd Of 2 +ve Integers 9 Oct, 2009 - 11:23 AM Post #4
I can judge a book by its cover Joined: 8 Jul, 2009 Posts: 686 Thanked: 93 times Dream Kudos: 225 My Contributions	Pretty simple, use subtraction until you find the smallest positive integer. That integer will be your remainder.
	This Post Was Helpful!

Fast Reply

Reply to this topic

Start new topic

Display Mode: Standard · Switch to: Linear+ · Switch to: Outline

Track this topic · Email this topic · Print this topic · Subscribe to this forum

Time is now: 11/21/09 03:19PM

Invision Power Board v2.1.7 © 2009 IPS, Inc.

Licensed to: MediaGroup1

Advertising | Terms of Use | Privacy Policy | About Us | Site Map

Advertise on this site through Lake Quincy Media

Forum Index: Programming Help | C and C++ | VB6 | Java | VB.NET | C# | ASP.NET | PHP | ColdFusion | Perl and Python | Ruby | Databases | Other Languages | Game Programming | Mobile Development | Software Development | Computer Science | Industry News | Programming Tutorials | C++ Tutorials | Visual Basic Tutorials | Java Tutorials | VB.NET Tutorials | C# Tutorials | Linux Tutorials | PHP Tutorials | ColdFusion Tutorials | Windows Tutorials | HTML/JavaScript Tutorials | CSS Tutorials | Flash Tutorials | Web Promotion Tutorials | Graphic Design & Photoshop Tutorials | Software Development Tutorials | Database Tutorials | Other Language Tutorials | ASP.NET Tutorials | Game Programming Tutorials | WPF & Silverlight Tutorials |

Copyright 2001-2008 MediaGroup1 LLC, All Rights Reserved
A MediaGroup1 LLC Production - Version 6.0.2.1.36
Server: secure2

Search^Updated!w00t

Over 509,000 Pages! Advanced Forum Search

Live Help!

Be Social

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Join our IRC Chat

Bye Bye Ads

Monthly Drawing

Top Contributors

Top 10 Kudos This Month