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

0 like 0 dislike
16.7k 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 | 16.7k 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: 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()
{
      *    ** *     ****  *  n1, n2, i, gcd;

*     **     ****     *     **    **** ***     * * &n1, &n2);

* * **  ***  **** **     **   i <= n1 *   * **  * *  i <= n2; ++i)
* **     ******* * ***  ** ** 
 *        ****  *    *  ** ** *  * ***  **     *  * *  Checks if i is factor of both integers
***         **** ***   **  * * * * * * *  * ***   ** *  **     **  ** n2%i==0)
* * * ***     *** ***** ** **  ** * ***** *****  *  * ***** *    ** **     = i;
   ** * * * *    ****   * **

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

  *   *   *    ******   * ***   0;
}
answered by (-254 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!
** **    * ***   ** ** 
int * * 
{
int ***
  *** **  **  * *  *       
 ***  *  * *  * ******** * *  **
*    * (a % *** 
{
  *   
** 
b=c;
}
 *    ** ** **** **
}
answered by (-229 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!
   *   **** ** ** **  
  *         ** *     *
int a,b,c;

int main(){
**  ** *  ** ****   ** * ***** 
*    *** *  ** ** * * *** ***  * 
while (a%b!=0)
{
* *** **  ** **** *** *     *     *  
***  *    ***  *** *** *  **
**  *   * * *   *     **   * **  **
}


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


}
answered by (-336 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!
 ***  * ****  *  ***  ** *
*  **   ** *  **  **  *
int a,b,c;

int main(){
 **********      **  * *   **** *  **    *

while (a%b!=0)
{
** * ** *** ** ***   *   * ** **
* * *** * *   ** *   * ***    *******
 ** * *    ** *  *  *  ***  *
}


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


}
answered by (-336 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 a,b,c;

int main(){
****** * *****      * *  ****** * * *  *  

while (a%b!=0)
{
*** **    * * *   * ****  *  ** *
**    * *  **   ***  *  ** ** *
    ** * *                  
}


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


}
answered by (-336 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()
{
    int x,y,i;
**   **    ** * * * ** ****  * **** ** *  %d",&x,&y);
  *     **  * *    * ** ***  * ****    ** 
  ** ***  ***** * *** * * **    **   *       * * ** *    * *** 
*** *  * ** *   ***   **** ****  *   ** ** *  *** ** (;;y=i%y){
 ** *     **  * ******    ***   ***  * *  *  **  *   *    **   
  *  **  *****       *** ** **  *  ***   * ** * ***** ** *     * * ** ** **  **
* *          ****  * * *  * * **  *
  * ****   **** ** *** ** ****  ** ** **   ** **** * 
 ********** ** * ***   * ***   ******  * ****    * * *****  ***   (;;x=i%x){
*    *  *****   **    *  *  **** ** ******    *    ** * *     *
*** ** *** *  * **   **  * *  *   ***  *     * ** *****  *  *       * *      ** *
 * ***      *     * ***    * * * 0;
}
answered by (-498 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>
int main (void)
{
* *  * *    * *    * ** *   a,b,c,d;
** **  *** ** * *  ** *******   ("%d %d",&a,&b);
* **** ***     * **  **  **** (a%b!=0){
* * **     **       *  **   *   *  * * *** **     **   *** *   *    * * ***  *  **    ** *
  * ****  *   **    ***   * *  ****     * * **  *** ** ** **     *   * **  * *  *   * **
** ** ** ***  **    *   ***** * * *    *  **** *****  * ** ***  *    * * *** * ***   **    
 ** ***** **  **   *** ***  *****  * * * ***    *  * **     **   *   **  ** ** *  *  *     

    }
  * * **   *** *    * *  * **  * * *   *    ***  * * 
 *** *     ****** ** ****** 0;
}
answered by (-204 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()
{
**** **   *       * ** *  **  n1, n2, i, gcd;
  *** ** ** *** ** *    * ******    * *** **  *** ** *   *** **    *
** **  * ** *     * * * ***   (i=1; i <= n1 && i <= n2; ++i)
 * * ** **** ****   **    
  * **  *     *    * *   * ** *  **      * *  ** * ***  && n2%i==0)
 ** ** ***   *** *     *  * *  ** *** ** * * * *  ****** *    * ***  * ****     *** *   ** = i;
*** *    *** * * * * ** * ****** 
  ******   * *** **** *   ***   *    * **    ***
   * * * *   *  *   ***      * *    * 0;
}
answered by (-323 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 <stdlib.h>

int main()
{
 *** *          ****** * * **   a,b,i,max;
  *       *  ***  ** *   ** * * **  **  * %d",&a,&b);
  * **  ****   **    **  *** * *  *  *  * **  **   * **     *
 *****   *  *  *   **** *   * *****
  **    *       ******  * *   **   * ***  *******  * *****     ***   **  *     * ******
     **    * *  *** **** **    *    * * * * ***** ***     * 
 ***** * * * *    ** ** ** 
 *****   *  ***  ** *  ******** ** **  ********  * ***
* ** ** *   *  **   * * *  * ***   0;
}
answered by (-284 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:104.23.197.64
©2016-2026

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 | 22.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 | 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 | 10k views
12,783 questions
183,442 answers
172,219 comments
4,824 users