10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
6.4k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 6.4k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

**   *    * **  *   **** **    a,b,i,max;

  * **  * ******   * *   * ***   *   ** *  ****  *** **  ***

  *  *   ** * * **  * *  *    **    ** *  * * *  * ** * *  * ****   
 ** **  **  *** * ** *****  * *
*  *   * *  *  *  ***  **   **    * * **** ** *****  **  **** **   ***
 *  *  **    * ***  *   ***** ***  * *   ** ** ** * **   **  ** **   **  * *  *   ** 
    }

**  ** *  * * *  ** *    * *****  *  **   ** ****

  **    ****  * ** * *  *****  **    0;
}
answered by (-301 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 **  * **  ** ***** *
int   **   
{
int * * 
***   **   ** ***   * * *
  *   * * *  **** *  *** * * *
  * * (a % **
{
 * ** *
a=b;
***
}
  ****   *** * *  ***** *
***** 0;
}
answered by (-229 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
# include<stdio.h>
int main(void)
{
**  * **   * ** * * *  * ** *** a,b,c;
***** ****   ****** ** **   ** *  ** * *  * *  ***** *
* **  * **  ******** *  * *  ** *  * *    ** *  * **        *
*** *********   **   *  ** **  ** (a % b!=0)
    {
* **  *    *   ********    ***********        **      *   ***
 **   **  *    **** *   * ** **  *   ***   * *  ****  *    
     ***  ** ***    ** ****        *  *** *  **** *   
**  ** * **** **  *  ** ***  **
 *  * ***   *  * *   ***** ** * * *           ** 
}
answered
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
** * *  *  * * *** **** *  
int main (void)
{
int a,b,c;
  ** ***   ** * *****   
*   **   ******** **  **** * *
while ( a % b != 0){
 **   * * ** ***  *    **** **
   **  **         *** *      
**  *    ** *   *   ****    *   *   
}
 *** **** *  * *  * * *** *
*** 0;
}
answered by (-127 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
# include<stdio.h>
int main(void)
{
 *    **  * **** ***  *   ** *  a,b,c;
*  * **   ***  **   * **  * **** ****   *   * ***
*** *  ** *  * ***        * ****** *  * ** ** **
   *  **** *** ** *   ******  (a % b!=0)
    {
 *    ** **  *    *   *    *   *  **********   ** **   *  
*  ***  *  **  **** *  * *******  ** ****     *  *    ***
 *    * **   **   *   ***   * **  ** * **** *   *****  *
** *****  * ***  *       **   
 * **   ******  **    ***    * ****  **  *** *
}
answered
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* ** **** **  * *   * *
int main (void)
{
int a,b,c;
 ***  ***   *  **  *    * * *  **
 *  * ***   *  ** * *  * **
while ( a % b != 0){
 ** ***       *** * * *** ****  
 ***  *  *    *  * * **   *  *
 *   *  *  *** **   *  ****  ** *  
}
      * ***  ****
}
answered by (-127 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   *   **  **    *  *    *
int main *** 
{
int   *
***  * * *  **  *   *   *  ***   * * *
  * (a%b != 0){
**  * *  ** **  ** * ****  * = a%b;
 ** * * * *****  ***   ** = b;
** **** *  *      * **** ** **  = c;
}
   * **** **    * *  
}
answered by (-255 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  ****   *   *   *  *** ***   a,b,i,max;
*  **    * ***    ****  *****  * *** ** *   %d",&a,&b);
  *    *****   **      **   **   ***     *   *  ****  *********    *
* ************   ** ** ** **
 ** * *  *       ** *  *  ** * **  **  ******  *     **** *** *   * *** **  *** **
 * *    *** *    * **  *    *  * ** *  * *   * ** ***** *
    ** ***  ** ***  ***  ** **

 ** ** *  *** * *   **** ***    * * ***   *  **  * ***   * *  *    * * ***   
***  ** *** ***** ** *    *   0;
}
answered by (-258 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include    ** * *  * *  
int a,b;
int i;
int GCD=0;
int remainder1=0;
int main(){
********* ** * * ****     ** *** **     * *  * * ** *  *   *   *
  *  ** ***  *  ***  ****  *  (b!=0){
* *  *****   *  *** **  ** * **  **** * **    * ** * ***  * 
      *  *    * ***   **   * ** **   ***** ****   *   * 
 ** ** * *  * * ** ** *  * * **  ** **  ***  * *  ** **  *  *   **  **
**   *  * ** *   *  
   * *       *     **     ***** (a==0){GCD=b;}
 *           *** **  *    * (b==0){GCD=a;}
 * ** * ** * *     ** *  *** *  ***    ** * *
  ** * *  **** * ****  ***** ** * 0;
}
answered by (-286 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include ***     * **
int main (void)
{
** **   * *    ***** *   a,b,remainder;
 *  *** ** * *** *       * *        ***  *    %d", &a,&b);

**  ***   * *  *  *  *  * (b != 0){
** *** **    ********       **  *         * * **  ** ** * = a % b ;
 * *  *   **   *  *         *  ***  * * * ** * *****   = b ;
 * * *  ******  * *  *    * **  ******* *** **   = remainder ;
  ****** * ** **  ** * ** *

* * *   ***** **  *     * **  *  **** ***   

  ***  * ** * *   **  * * *  0;
}
answered by (-196 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.100.102
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 8.2k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 1.4k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.5k views
12,783 questions
183,443 answers
172,219 comments
4,824 users