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

0 like 0 dislike
2.3k 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 | 2.3k 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.71.255.9
©2016-2024

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 | 3.1k 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 | 514 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 | 1.3k views
12,783 questions
183,443 answers
172,219 comments
4,824 users