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

0 like 0 dislike
9.6k 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 | 9.6k 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:172.69.59.176
©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 | 12.4k 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 | 2.2k 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 | 5.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users